Có N học sinh, đánh số thứ tự 1, 2, …, N tham gia cuộc thi. Các thí sinh muốn biết thứ hạng của mình trước khi BTC công bố nên đã tự chấm điểm và so sánh với nhau. Có M cặp so sánh như vậy, kết quả mỗi so sánh là một cặp số nguyên (A;B) được hiểu là thí sinh A có điểm cao hơn thí sinh B.
Cho biết thông tin về các lần so sánh, hãy xác định xem có bao nhiêu thí sinh có thể biết chính xác thứ hạng của mình.
Dữ liệu (Input)
+ Dòng 1: hai số nguyên N, M (0 < N < 100; 0 < m <4500)
+ M dòng tiếp theo: mỗi dòng gồm A và B (1 <= A,B <= N)
Kết quả (Output)
+ Dòng 1: số lượng thí sinh biết chính xác thứ hạng của mình
Ví dụ:
Input Output Giải thích
5 5 2 Hai thí sinh biết chính xác thứ hạng là thí
4 3 sinh #2 xếp thứ 4 và thí sinh #5 xếp thứ 5
4 2
3 2
1 2
2 5
