Problem
N 人の重要人物 (VVP) が晩餐会に招待されました。テーブルが2卓設置されていました。テーブルは十分な大きさなので、宴会の参加者全員がどのテーブルにも座ることができます。問題は、一部の OVP は互いに仲が悪く、同じテーブルに座ることができないことです。すべての OVP が 2 つのテーブルに着席することが可能かどうかを判断するように求められました。
入力: 入力の最初の行には、N と M (1 <= N,M <= 100) という 2 つの数値が含まれます。ここで、N – ORP の数、および M –同じテーブルに配置できない OVP ペアの数。次の M 行には 2 つの数字が含まれています。同じテーブルに座れない OVP カップル。
出力: OVP を設定する方法がある場合は、 1 行目に YES を出力し、2 行目に最初のテーブルに着席する必要がある OVP の数を出力します。それ以外の場合は、最初の唯一の行に NO を出力します。
例
<頭>
| # |
入力 |
出力 |
<本体>
| 1 |
3 2
1 2
1 3
|
はい
1 |