Kənarların silinməsi

Giriş

İki ədəd n və k (2 \leq n \leq 100, 0 \leq k \leq n\cdot(n-1)/2) — qrafda olan zirvələrin və kənarların sayı. Ardınca $k$ sətir gəlir, hər birində iki ədəd — $a$, $b$ (1 \leq a, b \leq n) — kənarla birləşdirilən zirvələrin nömrələri.

Çıxış

Bir ədəd — qrafın əlaqəsiz olması üçün silinməsi lazım olan minimal kənar sayı.

Nümunələr