Tý đang quản lý một mạng lưới thông tin liên lạc nội bộ trong tập đoàn gồm \(N\) phòng ban (đánh số từ \(1\) đến \(N\)) và \(M\) kênh truyền tin một chiều giữa các phòng ban. Kênh truyền tin từ \(u\) đến \(v\) cho phép phòng \(u\) gửi thông điệp trực tiếp đến phòng \(v\).

Hai phòng ban \(A\) và \(B\) được gọi là liên lạc hai chiều gián tiếp với nhau nếu tồn tại một đường truyền tin từ \(A\) đến \(B\) và cũng tồn tại một đường truyền tin từ \(B\) đến \(A\) (có thể đi qua nhiều phòng ban trung gian). Một nhóm các phòng ban trong đó bất kỳ hai phòng nào cũng liên lạc hai chiều gián tiếp được với nhau được gọi là một cụm liên lạc độc lập.

Hãy đếm xem mạng lưới có tất cả bao nhiêu cụm liên lạc độc lập.

Định dạng đầu vào

• Dòng đầu chứa hai số nguyên \(N\) và \(M\) (\(1 \le N \le 10^5\), \(0 \le M \le 2 \cdot 10^5\)).
• \(M\) dòng tiếp theo, mỗi dòng chứa hai số nguyên \(u, v\) (\(1 \le u, v \le N\)) mô tả kênh truyền tin một chiều từ \(u\) đến \(v\).

Định dạng đầu ra

• Một số nguyên duy nhất là số lượng cụm liên lạc độc lập.

Ví dụ

Input:

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

Output:

3