Cho một mạng gồm ~n~ máy tính và ~m~ đường truyền dữ liệu một chiều. Đường truyền thứ ~i~ cho phép truyền dữ liệu từ máy ~u_i~ đến máy ~v_i~.

Với mạng hiện tại, không phải mọi máy tính đều có thể truyền dữ liệu đến mọi máy tính khác. Cần cài đặt thêm một số đường truyền một chiều sao cho với mọi cặp máy tính ~x,y~, dữ liệu có thể được truyền từ ~x~ đến ~y~.

Yêu cầu: Hãy xác định số đường truyền dữ liệu mới ít nhất cần cài đặt.

Input

• Dòng đầu tiên chứa hai số nguyên dương ~n,m~ ~(n,m \le 10^5)~;

• ~m~ dòng tiếp theo, dòng thứ ~i~ chứa hai số nguyên dương ~u_i,v_i~ ~(u_i,v_i \le n)~, mô tả một đường truyền một chiều từ máy ~u_i~ đến máy ~v_i~.

Output

In ra một số nguyên không âm là số đường truyền dữ liệu mới ít nhất cần cài đặt.

Sample Input 1

3 3
1 3
2 3
3 2

Sample Output 1

1

Sample Input 2

7 7
1 2
2 3
3 1
4 3
5 4
6 4
7 1

Sample Output 2

3