Masala I
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.
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).
Yagona butun sonni — tarmoqdagi jami aloqador komponentalar sonini chiqaring.
| # | input.txt | output.txt |
|---|---|---|
| 1 |
5 3 1 2 2 3 4 5 |
2 |
| 2 |
4 0 |
4 |