Логіки
Група досконалих логіків знову одержала запит стати головними героями нової логічної головоломки. Тепер вони мають домовитися про те, хто з них має брати участь.
Цього разу логічна головоломка розгортається на неорієнтованому графі з вузлами та ребрами. Кожне ребро з'єднує два різні вузли, і між будь-якими двома вузлами існує не більше одного ребра. Крім того, граф зв'язаний, що означає, що з будь-якого вузла можна пройти будь-який інший вузол через послідовність ребер. Для кожного вузла буде один логік, розташований у цьому вузлі, і кожен логік може бачити лише тих логіків, вузли яких з'єднані руба з його власним вузлом.
Вони вже підозрювали, що каверза може бути пов'язана з кольором їхніх очей, тому вирішили влаштуватися так, щоб кожен логік бачив рівно одну людину з блакитними очима. Як це зазвичай буває, жоден з логіків не може бачити колір своїх очей, а отже, навіть логіки з блакитними очима повинні бачити рівно одну блакитнооку людину.
Яка найменша кількість блакитнооких логіків потрібна, щоб зробити необхідну розстановку?
Вхідні дані
У першому рядку записано ціле число — кількість вершин у графі, а також кількість логіків.
Наступні рядків містять пари цілих чисел, що становлять ребра графа. Кожне ребро з'єднує два різні вузли, і жодне ребро не повторюється двічі у вхідних даних.
Вихідні дані
Якщо потрібного розташування немає, виведіть . В іншому випадку виведіть найменшу кількість блакитнооких логіків.