問題文
如下图 n(n≧3) 我有一个由顶点组成的循环图。

该图有顶点 1 和顶点 连接的边和顶点 2边和顶点连接 2 和顶点 连接的边和顶点 3,...,頂点 n-1 和顶点 连接的边和顶点 n,以及顶点 它由连接 n 和顶点 连接的边和顶点 1 的边组成。
您可以通过从中删除 (*) 一些顶点来对该图进行分区,最后 我想创建一个仅剩余 k 连接组件的图表。 在实际开始删除顶点之前,请确定此类删除是否确实存在。
(*) 如果删除顶点,则直接连接到该顶点的边也将被删除。另外如果没有必要的话 1 无需删除顶点。
入力
输入是按以下格式从标准输入给出的。
n k
- 1 行包含一个整数,表示循环图的顶点数。 给出了 n (3 ≦ n ≦ 10^5) 。 在
- 2 行中,输入一个整数,表示要保留的连接分量的数量。 k (1 ≦ k ≦ 10^5) 。 在
出力
在第一行,n 从顶点循环图中删除一些顶点,然后
如果可以创建一个包含 k 连接组件的图,那么 YES,否则
输出 NO 。不要忘记最后的换行符。
入力例1
6 2
出力例1
YES
例如,如下所示,顶点 通过删除 1 和顶点 连接的边和顶点 3 ,我们得到 2 您可以保留两个连接的组件。

入力例2
3 2
出力例2
NO
输入图表如下所示。无论你如何删除顶点 2 不可能只留下一个连接的组件。 我有一个留言板,其线程编号最多为

入力例3
11 6
出力例3
NO
入力例4
11 5
出力例4
YES