A. 二分图判定

给定一个具有 个顶点（编号从 到 ）的无向图。要给图上的每个顶点染色，并且要使相邻的顶点颜色不同。问是否能最多用 种颜色进行染色？

第一行两个整数 与 ，分别表示图中顶点个数及图中边的数目。接下来 行，每行两个整数 ， ，分别表示一条边的两个端点。

输出仅有一行，如果给定的无向图能最多用 种颜色进行染色，则输出 YES，否则输出 NO 。

样例输入

4 4
1 2
1 4
2 3
3 4

样例输出

YES

对于全部数据，有 ，图中不存在重边和自环。