Masala I

Xotira 256 MB Vaqt 1000 ms
14

Komponentalar

Sizga N ta kompyuterdan iborat tarmoq berilgan. Kompyuterlar 1 dan N gacha raqamlangan. Shuningdek, bu kompyuterlarni bog'laydigan M ta kabel (ulanish) mavjud. Har bir kabel ikkita kompyuterni o'zaro to'g'ridan-to'g'ri bog'laydi.

Agar ikkita kompyuter bir-biri bilan to'g'ridan-to'g'ri (bitta kabel orqali) yoki bilvosita (boshqa kompyuterlar orqali ketma-ket ulanishlar) bog'langan bo'lsa, ular bitta "aloqador komponenta" (yoki yagona tarmoq guruhi) ga tegishli hisoblanadi.

Sizning vazifangiz, ushbu tarmoqda jami nechta mustaqil, bir-biriga bog'lanmagan aloqador komponenta mavjudligini aniqlash.


Kiruvchi ma'lumotlar:

Kirish faylining birinchi satrida ikkita butun son, N va M kiritiladi.

  • N — tarmoqdagi jami kompyuterlar soni (1 <= N <= 10^5).
  • M — kompyuterlar orasidagi kabellar (ulanishlar) soni (0 <= M <= 10^5).

Keyingi M ta satrning har birida ikkita butun son, u va v kiritiladi (1 <= u, v <= N, u != v). Bu u-raqamli kompyuter va v-raqamli kompyuter o'rtasida to'g'ridan-to'g'ri kabel borligini anglatadi. Barcha ulanishlar ikki tomonlama (ya'ni, u dan v ga borish mumkin bo'lsa, v dan u ga ham borish mumkin).


Chiquvchi ma'lumotlar:

Yagona butun sonni — tarmoqdagi jami aloqador komponentalar sonini chiqaring.


Misollar
# input.txt output.txt
1
5 3
1 2
2 3
4 5
2
2
4 0
4