题目描述

输入格式

输出格式

样例

4 5 
1 2 
1 3 
1 4 
2 3 
3 4

YES

5 5 
1 2 
2 3 
2 4 
3 4 
4 5

NO 
2

提示