Có ~N~ lọ nước được đánh số từ ~1~ đến ~N~. Có hai loại nước được đổ vào trong các lọ: nước xanh và nước đỏ, hai loại nước này khi trộn theo bất kỳ tỷ lệ nào đều không bị hòa tan vào nhau. Ban đầu, lọ thứ nhất có ~1~ lít nước màu đỏ, các lọ còn lại, mỗi lọ đều có ~1~ lít nước màu xanh. Tiến hành ~M~ thao tác như sau:

• Thao tác thứ ~i~ (~1 \le i \le M~): lấy ra ~1~ lít nước từ lọ thứ ~x_i~ và đổ vào lọ nước thứ ~y_i~.

Sau khi hoàn tất ~M~ thao tác, hãy tính xem có tối đa bao nhiêu lọ nước có thể chứa một phần nước màu đỏ.

Input

• Dòng đầu tiên chứa hai số nguyên ~N~ và ~M~, lần lượt là số lọ nước và số thao tác (~2 \le N \le 10^5~, ~1 \le M \le 10^5~).
• M dòng tiếp theo, dòng thứ ~i~ chứa hai số nguyên ~x_i~ và ~y_i~, mô tả thao tác thứ ~i~ (~1 \le x_i,y_i \le N~, ~x_i \neq y_i~).
• Dữ liệu đảm bảo rằng, trước khi thực hiện thao tác thứ ~i~, lọ thứ ~x_i~ chứa ít nhất ~1~ lít nước.

Output

• In ra một số nguyên là số lượng tối đa các lọ nước có thể chứa một phần nước màu đỏ, sau khi thực hiện tất cả ~M~ thao tác.

Examples

Input 1

3 2
1 2
2 3

Output 1

2

Input 2

3 3
1 2
2 3
2 3

Output 2

1

Scoring

• Subtask ~1~ với ~20\%~ số điểm: ~N,M \le 11~
• Subtask ~2~ với ~80\%~ số điểm: ~N,M \le 10^5~

Notes

• Ở ví dụ thứ nhất, các thao tác được minh họa trong hình sau:

• Ở ví dụ thứ hai, toàn bộ lượng nước đều được chuyển sang lọ thứ ~3~.