理想假期

题目描述

在 AtCoder 王国,一周由 $A+B$ 天组成,其中第 $1$ 天到第 $A$ 天是假期,第 $A+1$ 天到第 $A+B$ 天是工作日。

高桥君有 $N$ 个计划,第 $i$ 个计划安排在 $D_i$ 天之后。

他忘记了今天是星期几。请判断是否有可能让他的全部 $N$ 个计划都排在假期。

输入格式

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

$N$ $A$ $B$
$D_1$ $D_2$ $\ldots$ $D_N$

输出格式

如果可能让高桥君的全部 $N$ 个计划都排在假期,输出 Yes;否则输出 No。

样例

3 2 5
1 2 9

Yes

在这个输入中,一周由 $7$ 天组成,第 $1$、$2$ 天是假期,第 $3$ 到第 $7$ 天是工作日。

假设今天是本星期的第 $7$ 天。此时,$1$ 天后是本星期的第 $1$ 天,$2$ 天后是本星期的第 $2$ 天,$9$ 天后也是本星期的第 $2$ 天,因此所有计划都会排在假期。所以,可能让高桥君的全部 $N$ 个计划都排在假期。

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 \lt D_2 \lt \ldots \lt D_N \leq 10^9$