D. Корова и вечеринка
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Легендарный фермер Джон готовит большую вечеринку. В гости были приглашены животные со всего мира. Сейчас гости проголодались, так что Джон попросил свою корову Бесси достать чего-нибудь перекусить.

Есть $$$n$$$ разных видов закусок, пронумерованных числами $$$1, 2, \ldots, n$$$. У Бесси есть $$$n$$$ закусок, по одной закуске каждого вида. У каждого гостя есть ровно два любимых вида закусок. Процесс перекуса будет происходить следующим образом:

  • Сначала Бесси упорядочит всех гостей в каком-то порядке.
  • Затем, в этом порядке гости будут по одному подходить к закускам.
  • Каждый гость будет в свой ход съедать все оставшиеся закуски любимых типов. В случае, если не осталось ни одной закуски любимых типов, то гость уйдёт очень грустным.

Помогите Бесси минимизировать число грустных гостей, упорядочив гостей правильным образом.

Входные данные

Первая строка содержит целые числа $$$n$$$ и $$$k$$$ ($$$2 \le n \le 10^5$$$, $$$1 \le k \le 10^5$$$) — количество закусок и количество гостей.

$$$i$$$-я из следующих $$$k$$$ строк содержит два целых числа $$$x_i$$$ и $$$y_i$$$ ($$$1 \le x_i, y_i \le n$$$, $$$x_i \ne y_i$$$) — любимые виды закусок для $$$i$$$-го гостя.

Выходные данные

Выведите одно целое число — минимальное возможное количество грустных гостей.

Примеры
Входные данные
5 4
1 2
4 3
1 4
3 4
Выходные данные
1
Входные данные
6 5
2 3
2 1
3 4
6 5
4 5
Выходные данные
0
Примечание

В первом примере Бесси может упорядочить гостей следующим образом: $$$3, 1, 2, 4$$$. Гость $$$3$$$ пойдёт первым и съест закуски $$$1$$$ и $$$4$$$. Затем идёт гость $$$1$$$ и съедает закуску $$$2$$$, так как закуска $$$1$$$ уже съедена. Затем приходит гость $$$2$$$ и съедает только закуску $$$3$$$. Так как все закуски уже съедены, то гость $$$4$$$ будет грустным.

Во втором примере можно упорядочить гостей как $$$2, 1, 3, 5, 4$$$. Тогда все гости будут удовлетворены.