Masala #0488

Azimjon uyiga \(N\) ta do’stini ta’klif qildi. U do’stlari uchun 2 ta stolni bezab qo’ydi. Azimjonning bazi do’stlari bitta stolda birga o’tirolmas edi chunki ular urishib qolishgandi. Agar Azimjonning ikki do’sti \((a, b)\) urishib qolishgan bo’lsa demak ular boshqa boshqa stolda o’tirishi kerak bo’ladi. Endi jami \(K\)ta bir biri bilan urishib qolgan juftliklar bor ekanligini ma’lum bo’lsa Azimjon ularni 2 ta stolga joylashtira oladimi yo’qmi aniqlang.

Kirish fayilining dastlabki satirida \(N,K(1\leq N \leq 1000, 1\leq K \leq N(N-1)/2)\) mos ravishda Azimjonning do’stlari soni va urishib qolgan juftliklar soni.

Kiyingi K ta satirda \(a,b(1\leq a,b \leq N)\) bitta stolda o’tirolmaydigan juftliklar.

Chiqish fayilida agar ularni 2 ta stolga joylashtirishning iloji bo’lsa \("Yes"\), aks holda \("No"\) so’zini chop eting.