Раздельное водоснабжение
Королевство Нлогония состоит из нескольких городов, расположенных на большой горе. Столицей является Логвиль, находящийся на вершине горы. В Логвиле расположено огромное озеро идеально круглой формы, названное "Большое О". Это единственное озеро с питьевой водой во всем королевстве, поэтому оно используется для снабжения всех городов. Некоторые города в Нлогонии соединены водопроводными трубами, которые позволяют распределять воду. Поскольку насосов нет, каждая труба переносит воду из одного города в другой, расположенный ниже по высоте, используя силу тяжести.
Водная система Нлогонии вызывает беспокойство у королевы, так как города зависят друг от друга в плане водоснабжения, и возникают горячие споры о том, сколько воды городу разрешено использовать. Путь водоснабжения — это последовательность городов в порядке убывания высоты, начиная с Логвиля, и такая, что существует труба, соединяющая каждую пару последовательных городов в этой последовательности. Два города имеют раздельное водоснабжение, если и только если существуют два пути водоснабжения, один из которых заканчивается в каждом из городов, так что Логвиль — единственный город, присутствующий в обоих путях. Заметьте, что сам Логвиль имеет раздельное водоснабжение с каждым другим городом.
Королева считает раздельное водоснабжение полезным свойством, так как оно уменьшает проблемы зависимости и также предотвращает быстрое распространение перебоев в водоснабжении по Нлогонии. Поэтому она приказала провести исследование, чтобы оценить текущее состояние раздельности водоснабжения во всем королевстве. Будучи самыми умными советниками в королевском дворе, вас призвали помочь рассчитать количество пар различных городов, которые имеют раздельное водоснабжение.
Входные данные
Первая строка содержит два целых числа C (2 ≤ C ≤ 1000) и P (1 ≤ P ≤ 10^5), представляющие соответственно количество городов и количество водопроводных труб в Нлогонии. Города идентифицируются разными целыми числами от 1 до C, в строго убывающем порядке высоты (ни у двух городов нет одинаковой высоты); Логвиль — это город 1. Каждая из следующих P строк описывает трубу двумя целыми числами U и V (1 ≤ U < V ≤ C), указывающими, что труба соединяет город U с городом V. Вы можете предположить, что ни одна пара городов не соединена двумя трубами, и что для каждого города в Нлогонии существует хотя бы один путь водоснабжения, который заканчивается в нем.
Выходные данные
Выведите строку с целым числом, представляющим количество пар различных городов, которые имеют раздельное водоснабжение.