Sau khi một trận động đất kinh khủng xảy ra ở thành phố Tân An, hệ thống giao thông ở đây đã bị ảnh hưởng nghiêm trọng. Hiện tại, thành phố có ~N~ căn nhà và còn lại ~M~ con đường, mỗi con đường kết nối hai căn nhà lại với nhau.

Vì ảnh hưởng của trận động đất, người dân không thể đi từ căn nhà của mình đến một số căn nhà khác. Vì vậy, thành phố quyết định sẽ cho xây dựng thêm một số con đường, để khi xuất phát từ một căn nhà bất kì, ta đều có thể đi đến tất cả các căn nhà còn lại của thành phố.

Với vai trò là người lên kế hoạch thi công các con đường, bạn hãy giúp xác định số lượng con đường ít nhất cần phải xây thêm.

Input

• Dòng đầu tiên chứa hai số nguyên ~N, M~ ~(1 \le N, M \le 2 \cdot 10^5)~ - số căn nhà trong thành phố và số con đường còn sót lại sau trận động đất.
• ~M~ dòng tiếp theo, mỗi dòng chứa hai số nguyên dương ~u~ ~v~ ~(1 \le u, v \le N, u \ne v)~ mô tả một con đường trong thành phố, cho phép đi lại giữa hai căn nhà ~u~ và ~v~.

Output

In ra một số nguyên là số con đường ít nhất mà thành phố cần xây dựng thêm để hai căn nhà bất kì có thể đi đến được tới nhau.

Sample Input

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

Sample Output

2

Giải thích

Một trong những cách để xây thêm là xây ~2~ con đường kết nối các cặp thành phố ~(1, 4)~, ~(2, 6)~