Yenid59nqurma#3512

Şərt Müzakirə

Yenid59nqurma

1 saniyə

64 meqabayt

Orta

Hans1sa bir 6lk5d59 $n$ sayda 5f59h59r v59 onlar aras31nda $m$ yol var. Bu zaman bu 0f6lk59d59 yol sistemi n7vb59ti 5f59kild59 qurulmu5fdur:

ist59nil59n iki 5f59h59r aras31nda yollar31n say31 bird59n e7ox deyildir;
Hee7 bir yol 5f59h59ri f6zfc il59 birl595fdirmir.

Hakimiyy59t d59yi5fikliyind59n sonra yeni hf6kum59t bir s31ra islahatlar aparmaq q59rar31na g59ldi. Bu islahatlar aras31nda f6lk59nin yol sistemin59 d59 toxunan31 vard31. Bu islahat iki b59ndd59n ibar59tdir:

mf6vcud yollardan birini da1f31tmaq;
59vv59lc59d59n mf6vcud olmayan, 5f59h59rin f6zfcn59 aparmayan yeni yol see7m59k.

Bundan ba5fqa, 5f59h59rl59r aras31nda iqtisadi 59laq59l59ri yax5f31la5fd31rmaq fce7fcn hf6kum59t ist59yir ki, yol islahat31 q59bul edildikd59n sonra ist59nil59n 5f59h59r59 ist59nil59n yolla getm59k mfcmkfn olsun. Bu zaman bu t59l59bin islahatdan f6nc59 yerin59 yetirilmi5f oldu1funa z59man59t verilmir.

30ndi hf6kum59t islahat31n h59yata kee7irilm59si fce7fcn nee759 variant31n oldu1fu haqq31nda dfc5ffnfcr. Ona kf6m59k edin.

Giriş

Birinci s59tir iki $n$ v59 $m$ (1 \leq n \leq 100000, 0 \leq m \leq 200000) tam 59d59dl59rini ehtiva edir. N7vb59ti $m$ s59tir iki a_i v59 b_i (1 \leq a_i, b_i \leq n, a_i \neq b_i) 59d59dl59rini — $i$ -ci yolun birl595fdirdiyi 5f59h59rl59rin n7mr59l59rini ehtiva edir.

Çıxış

30slahat kee7irm59k fce7fcn variantlar31n say31n31 t59yin ed59n yegan59 tam 59d59di verin.

Nümunələr

Nümunə 1

Loading

Loading

1 \leq n \leq 100000

0 \leq m \leq 200000

a_{i}

b_{i}

1 \leq a_{i}, b_{i} \leq n

a_{i} \neq = b_{i}