ضیافت
Problem
N افراد بسیار مهم (VVP) به ضیافت دعوت شدند. 2 میز چیده شد. میزها به اندازه کافی بزرگ هستند تا همه شرکت کنندگان در ضیافت بتوانند در هر یک از آنها بنشینند. مشکل این است که برخی از OVP ها با یکدیگر کنار نمی آیند و نمی توانند سر یک میز بنشینند. از شما خواسته شده است تعیین کنید که آیا امکان دارد همه OVP ها روی دو میز قرار گیرند.
ورودی: خط اول ورودی شامل دو عدد است: N و M (1 <= N,M <= 100)، که در آن N – تعداد ORP و M – تعداد جفت های OVP که نمی توانند روی یک میز بنشینند. خطوط M بعدی شامل 2 عدد هستند – زوج های OVP که نمی توانند سر یک میز بنشینند.
خروجی: اگر راهی برای قرار دادن OVP وجود دارد، پس YES را در خط اول و تعداد OVPهایی را که باید در میز اول در خط دوم بنشینید چاپ کنید. در غیر این صورت، در اولین و تنها خط NO.
را چاپ کنید
نمونه‌ها
<سر>
| # |
ورودی |
خروجی |
<بدن>
| 1 |
3 2
1 2
1 3
|
بله
1 |