分数: 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