Masala #ZURRB35R5U

N ta shahar va ularni bog'lovchi N-1 ta ikki tomonlama ko'prik mavjud. \(1 \le i \le N-1\) uchun \(i-\) tugun \(i\) va \(i+1\) shaharlarni o'zaro bog'laydi. Ba'zi orollar orasida nizo kelib chiqdi va endi shu orollarning biridan ikkinchisiga borish imkonsiz bo'lishi lozim. Buning uchun qaysidir ko'prikni buzish mumkin. Barcha nizolarni hal qilish uchun kamida nechta ko'prikni buzish talab etiladi.

Birinchi qatorda N va M soni kiritiladi - orollar soni va nizolar soni.

Keyingi M ta qatorning har birida \(u_i\) va \(v_i\) sonlari kiritiladi. Bu \(u_i\) va \(v_i\) shahar orasida nizo kelib chiqqanini anglatadi.

\(2 \le N \le 10^5\)

\(1 \le M \le 10^5\)

\(1 \le u_i, v_i \le 10^5\)

\(u_i \neq v_i\)

Barcha \((u_i, v_i)\) bir-biridan farqli.

Barcha nizolarni hal qilish uchun buzilishi kerak bo'lgan ko'priklar sonini chop eting.