← 返回题目列表

AtCoder · arc030_1

A. 循环图

中文机器翻译题面 查看原题

問題文

如下图 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