$N$ коров ($1 \le N \le 100$), пронумерованных $1..N$, участвуют в соревновании по программированию. Как известно, некоторые программируют лучше других. У каждой коровы постоянный уровень мастерства, уникальный среди участников.

Соревнование состоит из нескольких очных раундов по две коровы. Если мастерство коровы $A$ выше, чем коровы $B$ ($1 \le A \le N;1 \le B \le N;A \ne B$), то $A$ всегда побеждает $B$.

Farmer John хочет упорядочить коров по мастерству. По результатам $M$ ($1 \le M \le 4{,}500$) раундов определите число коров, чьи места можно точно установить. Гарантируется отсутствие противоречий в результатах.

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

Читайте данные из стандартного ввода.

• Строка 1: целые $N$ и $M$, разделённые пробелом.
• Строки $2..M+1$: два разделённых пробелом целых $A$ и $B$, описывающих участников и результат раунда (первое число $A$ — победитель).

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

Запишите ответ в стандартный вывод.

• Строка 1: целое число — количество коров, чьи места можно определить.

Примеры

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

5 5
4 3
4 2
3 2
1 2
2 5

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

2

Примечание

Корова $2$ проигрывает коровам $1$, $3$, $4$, значит, она не сильнее ни одной из них. Корова $5$ проигрывает корове $2$, поэтому $2$ сильнее $5$. Следовательно, корова $2$ занимает $4$-е место, а корова $5$ — $5$-е. Места остальных определить нельзя.

Автор задачи: Neal Wu, 2007