Cho một cây có ~N~ đỉnh và ~M~ cạnh, đỉnh được gọi là hạnh phúc nếu nó có số cây con lớn hơn nút cha. Nhiệm vụ của bạn là đếm xem trên cây có bao nhiêu đỉnh hạnh phúc.

Dữ liệu vào:

• Dòng đầu tiên chứa 2 số nguyên ~N~ và ~M~

• ~M~ dòng tiếp theo, mỗi dòng chứa hai số nguyên ~X~ và ~Y~ mô tả có cạnh nối giữa hai đỉnh ~X~ và ~Y~.

Output

• Ghi ra một số nguyên duy nhất là số đỉnh hạnh phúc.

Ràng buộc

• ~1≤N≤100000~

• ~0≤M≤N-1~

• ~1≤X,Y≤N~

Ví dụ:

Input

4 3 
1 2 
2 3 
2 4 

Output

1