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 |
表>