Masala #WTFGC9ERFX

\(M\)ta haydovchi bugun uchun ish qidirishi kerak. Haydovchilar \(1\)dan \(N\)gacha raqamlangan. Shaharda \(N\)ta o'quvchi maktabga borishi kerak, ular \(1\)dan \(N\)gacha raqamlangan. Har bir haydovchi belgilangan \(2\)ta o'quvchilarni maktabga yetkazishga mas'ul (\(x_i, y_i \)), agar allaqachon maktabda bo'lsa yetkazish shart emas. Ba'zi haydovchilar mas'ul bo'lgan o'quvchilar bir xil bo'lishi mumkin. 

Haydovchilar bugun ish olishga \(p_1, p_2, p_3, ..., p_M\) tartibda kelishdi. Haydovchi kelganida, u mas'ul bo'lgan o'quvchilarga qaraydi, agar \(2\) o'quvchi ham hali yetkazilmagan bo'lsa, ikkisini ham o'zi yetkazadi, agar \(1\) o'quvchi yetkazib bo'lingan bo'lsa, qolgan birini oladi, \(x_i\) ham, \(y_i\) ham yetkazilgan bo'lsa, ish topolmaganidan xafa bo'lib chiqib ketadi. 

Vazifangiz shunday optimal \(p_1, p_2, p_3, ..., p_M\) tartibni tanlashki, xafa bo'lgan haydovchilar soni minimal bo'lsin. Javob sifatida minimal haydovchilar sonini chiqaring. 

Birinchi qatorda \(N\) va \(M\) (\(2 <= N, M <= 2 * 10^5\)) sonlari beriladi. 

Keyingi \(M\)ta qatorda \(x_i\) va \(y_i\) sonlari beriladi (\(1 <= i <= M\), \(1 <= x_i, y_i <= N\)). \(x_i\) va \(y_i\) teng emasligi kafolatlanadi. 

Masala javobi.