Дан простой неориентированный невзвешенный граф. Требуется подсчитать количество висячих вершин. Вершина называется висячей, если ее степень равна 1.

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

В первой строке находятся числа n и m (1 ≤ n, m ≤ 1000) - число вершин и число ребер. В следующих m строках находится список ребер.

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

Выведите количество висячих вершин в графе.