Доміно
Набір доміно складається з прямокутних кісточок, кожна з яких розділена на дві половинки лінією, паралельною більш короткій стороні. На кожній з половинок нарисовані точки, кількість яких відповідає числу від 0 до M включно. На кісточках повного набору доміно позначені усі можливі різні пари чисел, наприклад, якщо M дорівнює 3, то повний набір містить 10 кісточок: (0, 0), (0, 1), (0, 2), (0, 3), (1, 1), (1, 2), (1, 3), (2, 2), (2, 3), (3, 3). З кісточок можна викладувати ланцюжки, з'єднуючи пари кісточок короткими сторонами, якщо кількості точок на сусідніх з місцем з'єднання половинках кісточок рівні. Деякі кісточки були видалені з повного набору. Потрібно визначити, яку мінімальну кількість ланцюєків потрібно викласти з кісточок, що залишились у наборі, щоб кожна з них належала рівно одному ланцюжку.
Напишіть програму, яка за інформацією про набір доміно повинна відповісти, яку мінімальну кількість ланцюжків потрібно викласти.
Вхідні дані
У першому рядку міститься одне ціле число M (0 ≤ M ≤ 100), яке відповідає максимально можливій кількості точок на половинці кісточки. У другому рядку записано одне ціле число N, рівне кількості кісточок, видалених з повного набору. Кожен i-й з наступних N рядків містить по два числа A_i та B_i. Це кількості точок на половинках i-ї видаленої кісточки.
Вихідні дані
Вивести одне ціле число L - мінімальну кількість ланцюжків.