이름이 1, 2, 3, …, N (1 <= N <= 100) 인 소가 프로그래밍 대회에 참가했다. 각각의 소는 프로그래밍 능력을 갖고 있으며, 다른 소와 같은 능력을 가진 소는 없다.

이 대회에서 소는 다른 소와 1:1로 대결하게 된다.

만약 소 A가 소 B보다 더 뛰어난 능력을 갖고 있다면 반드시 A는 B를 이긴다. 농부 John은 소들을 프로그래밍 능력 순으로 등수를 매기고자 한다. M개의 대결(1 <= M <= 4500) 리스트와 그 결과가 주어졌을 때, 정확히 등수를 알 수 있는 소는 몇 마리인지를 구하라. 단, 대회의 결과에는 모순이 없다고 가정한다.

입력

• 첫번째 라인 : 정수 N, M
• 두 번째 ~ M + 1번째 라인 : 한 라인은 한 번의 대결을 의미한다. 각각의 라인은 두 개의 정수를 갖고 있으며, 숫자는 소를 지칭한다.

출력

입출력 예

입력

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

출력

2

출처:USACO 2008 January Silver
번역: 이준영 (aqjune@gmail.com)