Ideal Holidays

题目描述

在 AtCoder 王国，一周有 $A+B$ 天，第一天到第 $A$ 天是节假日，$(A+1)$ 到 $(A+B)$ 天是工作日。 Takahashi 有 $N$ 个计划，第 $i$ 个计划安排在 $D_i$ 天之后。 他忘记了今天是周几。判断是否存在一种情况使得他所有的 $N$ 个计划都安排在节假日。

输入格式

输入由标准输入提供，格式如下： $N$ $A$ $B$ $D_1$ $D_2$ $\ldots$ $D_N$

输出格式

如果存在一种情况使得 Takahashi 的所有 $N$ 个计划都安排在节假日，则在单独一行输出 $Yes$，否则输出 $No$。

3 2 5
1 2 9

Yes

2 5 10
10 15

No

4 347 347
347 700 705 710

Yes

提示

$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$ 个计划都安排在节假日。

标签: AtCoder|abc347C

来源

AtCoder|abc347C