$N$ con bò ($1 \le N \le 100$), đánh số $1..N$, tham gia cuộc thi lập trình. Như ta biết, một số con lập trình giỏi hơn những con khác. Mỗi con có mức kỹ năng cố định, khác với mọi thí sinh khác.

Cuộc thi gồm nhiều vòng đối đầu giữa hai con bò. Nếu $A$ có kỹ năng cao hơn $B$ ($1 \le A \le N;1 \le B \le N;A \ne B$), $A$ luôn thắng $B$.

Farmer John muốn xếp hạng bò theo kỹ năng. Cho kết quả của $M$ ($1 \le M \le 4{,}500$) vòng, hãy tìm số bò có thứ hạng xác định chính xác từ kết quả. Các kết quả được đảm bảo không mâu thuẫn.

Dữ liệu vào

Đọc dữ liệu từ đầu vào chuẩn.

• Dòng 1: hai số nguyên $N$, $M$ cách nhau bởi dấu cách.
• Các dòng $2..M+1$: mỗi dòng chứa hai số nguyên $A$, $B$ cách nhau bởi dấu cách, mô tả thí sinh và kết quả một vòng (số đầu tiên $A$ là người thắng).

Dữ liệu ra

Ghi kết quả ra đầu ra chuẩn.

• Dòng 1: số nguyên là số bò có thể xác định thứ hạng.

Ví dụ

Dữ liệu vào 1

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

Dữ liệu ra 1

2

Ghi chú

Bò $2$ thua bò $1$, $3$, $4$, nên không giỏi hơn bất kỳ con nào trong chúng. Bò $5$ thua bò $2$, nên $2$ giỏi hơn $5$. Vì vậy $2$ phải hạng $4$, $5$ phải hạng $5$. Không thể xác định thứ hạng của các con khác.

Tác giả bài toán: Neal Wu, 2007