A34570.Azusa的计划

普及/提高-

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

在Yuilice的梦里,有一个名叫阿拜多斯的学院 ,在这里一周由A + B天所组成,其中前A天被视为是休息日,第A + 1 ~ A + B天被视为是工作日。

Azusa是阿拜多斯的学生,她在一共有nn个计划,其中她的第ii个计划将会被安排在did_i天后进行。不过由于她初来乍到,并不知道现在是一个星期当中的第几天。

现在请你帮助Azusa判断下,她的计划是否有可能都被安排在假期内执行。

输入格式

第一行输入三个整数,分别为 n,A,Bn,A,B

第二行输入nn个整数,第ii个整数表示Azusa的第ii个计划将会被安排在did_i天后进行。

输出格式

输出一个字符串,若Azusa的计划可以都被安排在假期内执行,则输出Yes,否则输出No

输入输出样例

  • 输入#1

    3 2 5
    1 2 9

    输出#1

    Yes
  • 输入#2

    2 5 10
    10 15

    输出#2

    No
  • 输入#3

    4 347 347
    347 700 705 710

    输出#3

    Yes

说明/提示

【样例1】
在此设定中,一周包含七天,其中第一天和第二天为假期,第三天至第七天为工作日。

假设今天是周七(即一周的最后一天)。在这种情况下,一天后将是周一(一周的第一天),两天后将是周二(一周的第二天),九天后也同样是周二(考虑到一周的循环性)。这意味着所有计划都可以安排在假期进行。因此,Azusa的所有N个计划都有可能被安排在假期进行。

【数据范围】

对于所有数据来说

  • 1n2×1051 \leq n \leq 2 \times 10^5
  • 1A,B1091 \leq A,B \leq 10^9
  • 1d1<d2<d3<<dn1091 \leq d_1 < d_2 < d_3 < \cdots < d_n \leq 10^9
首页