В подземном городе инженеры построили сеть тоннелей между техническими станциями. Каждая станция соединена с некоторыми другими тоннелями, и по этой сети можно перемещаться в обоих направлениях.

Инженеры называют кольцевым маршрутом такую группу станций, для которой выполняются два условия:

• из любой станции этой группы можно добраться до любой другой, пользуясь только тоннелями внутри этой группы;
• у каждой станции этой группы ровно два тоннеля, ведущих к другим станциям этой же группы.

Иными словами, кольцевой маршрут — это замкнутый круг из нескольких станций без ответвлений и тупиков.

По заданной схеме тоннелей определите, сколько кольцевых маршрутов есть в сети.

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

В первой строке записаны два целых числа n и m — количество станций и количество тоннелей (1 ≤ n ≤ 2·10^5, 0 ≤ m ≤ 2·10^5).

Далее в m строках записаны описания тоннелей. Каждая строка содержит два целых числа u и v — номера станций, соединённых тоннелем (1 ≤ u, v ≤ n, u ≠ v).

Гарантируется, что между двумя станциями не более одного тоннеля.

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

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

Пример 1

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

6 4
1 2
2 3
1 3
4 5

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

1

Пример 2

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

7 6
1 2
2 3
1 3
4 5
5 6
6 7

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

1

Пример 3

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

8 7
1 2
2 3
3 4
1 4
5 6
6 7
7 8

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

1