• Source: Đề thi chính thức - Trường THPT Nguyễn Thị Minh Khai (Hà Nội).

John đang muốn làm quen với ~n~ bạn trong lớp. Để làm quen được với bạn thứ ~i~ thì anh ấy có hai cách:

• Nói chuyện với bạn ấy.
• Nếu John có quen một người là bạn của ~i~ thì anh ấy cũng sẽ làm quen được với bạn thứ ~i~ mà không cần nói chuyện.

Yêu cầu: Cho biết các ~m~ cặp học sinh là bạn thân của nhau. Em hãy cho biết John cần phải nói chuyện với ít nhất bao nhiêu bạn để làm quen được với cả lớp.

Input Specification

• Dòng đầu tiên gồm hai số nguyên ~n~ và ~m~ ~(1 \le n, m \le 10^5)~.
• ~m~ dòng tiếp theo, mỗi dòng gồm hai số nguyên ~a~ và ~b~ ~(1 \le a, b \le n)~ - ~a~ và ~b~ là bạn thân của nhau.

Output Specification

• Gồm một số nguyên duy nhất là số bạn ít nhất John cần nói chuyện để làm quen với cả lớp.

Sample Case(s)

Input #1:

5 3
1 2
3 4
5 4

Output #1:

2

Explanation:

• John cần phải nói chuyện với bạn thứ ~3~ và bạn thứ ~2~.