Masala #0128

Baytobodda 1 dan n gacha raqamlangan n ta mahalla va ularni bog’lovchi m ta yo’l bor. Har bir yo’l ikkita mahallani bir biriga bog’laydi.

Shaharda harakatlanish oson bo’lishi uchun hukumat Baytobodga yangi yo’llarni qurmoqchi, bunda Baytoboddagi a, b va c mahallalarni oladigan bo’lsak, a mahalladan b mahallaga va a mahalladan c mahallaga yo’l bo’ladigan bo’lsa, b va c mahallalarni bog’lovchi yangi yo’l quriladi. Agar bu yo’l avvaldan mavjud bo’lsa, yangi yo’l qurilmaydi.

Shu yo’sinda qancha yo’l qurish mumkinligini toping.

Birinchi qatorda ikkita n va m sonlari beriladi, bu sonlar mos ravishda mahallalar soni va ularni bog’laydigan yo’llar sonini bildiradi (1 ≤ n, m ≤ 10⁵).

Keyingi m ta qatorda esa, yo’llarni tavsiflovchi ikkita u va v sonlari beriladi, bu esa u va v raqamli shaharlar orasida ikki tomonli yo’l borligini bildiradi(1 ≤ u, v ≤ 10⁵, u ≠ v). Ixtiyoriy ikkita shahar orasida ko’p bilan bitta yo’l bo’lishi mumkin.

Bitta son – yangi quriladigan yo’llar sonini chop eting.