← 返回题目列表

AtCoder · abc347_c

E. 理想的假期

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

分数: 350 点

问题陈述

在AtCoder王国,一周包括 A+B 天,与第一个通过 A- 第几天是假期, (A+1)-th 通过 (A+B)-th 为工作日。

高桥有 N 计划,以及 i第计划已安排 D_i 天后。

他忘记了今天是星期几。确定他的全部是否可行 N 计划节假日安排。

约束

  • 1\leq N\leq 2\times 10^5
  • 1\leq A,B\leq 10^9
  • 1\leq D_1<D_2<\ldots<D_N\leq 10^9

输入

输入由标准输入按以下格式给出:

N A B
D_1 D_2 \ldots D_N

输出

打印 Yes 在一行中,如果可能的话,所有高桥的 N 计划在节假日安排,并且 No 否则。


示例输入 1

3 2 5
1 2 9

示例输出 1

Yes

在此输入中,一周由 7 天组成,第一天到第二天是假期,第三天到第七天是工作日。

让我们假设今天是一周的第七天。这样的话,一天后就是一周的第一天,两天后就是一周的第二天,九天后也是一周的第二天,所有的计划都安排在假期了。因此,高桥的一切都是可能的。 N 计划节假日安排。


示例输入 2

2 5 10
10 15

示例输出 2

No

示例输入 3

4 347 347
347 700 705 710

示例输出 3

Yes