Masala #0568

Baytlandiyada \(N\) kun davom etadigan ta'til mavsumi boshlandi. \(9^a - sinf\) o'qituvchisi o'quvchilariga ta'tilda maktabga kelib sinf xonasidagi gullarga suv quyib ketishini taqsimlab chiqdi. \(N\) kunlik ta'tilda har bir gulga bir marotaba suv quyilishi shart edi. Afsuski o'qituvchi yil davomida ishlardan qattiq charchaganligi bois navbatchilikni taqsimlashda adashib ketgan bo'lishi mumkun. Sizning vazifangiz o'qituvchi navbatchilik jadvalini tuzishda xatoga yo'l qo'yganmi yo'qmi aniqlashdan iborat. 

Kirish faylining dastlabki satrida ikkita \(M,N(1\leq M,N \leq 5000)\) natural sonlar, mos ravishda sinfdagi gullar soni va ta'til berilgan kunlar soni. Keyingi \(N\) ta satrda \(a_i, b_i (1\leq a_i\leq b_i\leq M)\) \(i-\)kuni \([a_i, b_i]\) oraliqdagi raqamli gullarga suv quyilish kerakligi (gullar \(1\) dan \(M\) gacha raqamlangan).

Chiqish faylida ta'tilda qaysidir gul bir marotabadan ko'p yoki kam sug'orilgan bo'lsa(bir nechta bo'lsa tartib raqami eng kichigini) bu gulning tartib raqamini va bu gul jami nechchi marotaba sug'orilganligini probel bilan ajratilgan holda chop eting, agar barcha gullar ta'tilda to'g'ri sug'orilgan bo'lsa "OK"  so'zini chop eting.