← 返回题目列表

AtCoder · abc384_d

G. 重复序列

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


分数: 400 点

问题陈述

你得到了第一个 N 条款 无限序列的 A _ 1,A _ 2,\dotsc,A _ N 无限序列的 A=(A _ 1,A _ 2,A _ 3,\dotsc) 有期间 N.

判断该无限序列是否存在非空连续子序列,其和为 S.

这里,一个无限序列 A 有期 N 当 A _ i=A _ {i-N} 对于每个整数 i>N.

约束

  • 1\leq N\leq2\times10 ^ 5
  • 1\leq A _ i\leq 10 ^ 9
  • 1\leq S\leq 10 ^ {18}
  • 所有输入值均为整数。

输入

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

N S
A _ 1 A _ 2 \dotsc A _ N

输出

如果存在连续的子序列 (A _ l,A _ {l+1},\dotsc,A _ r) of A 其中 A _ l+A _ {l+1}+\dotsb+A _ r=S,打印 Yes。否则,打印 No.


示例输入 1

3 42
3 8 4

示例输出 1

Yes

序列 A is (3,8,4,3,8,4,3,8,4,\dotsc).

对于子序列 (A _ 2,A _ 3,A _ 4,A _ 5,A _ 6,A _ 7,A _ 8,A _ 9)=(8,4,3,8,4,3,8,4),我们有 8+4+3+8+4+3+8+4=42,所以打印 Yes.


示例输入 2

3 1
3 8 4

示例输出 2

No

的所有元素 A 至少 3,因此任何非空连续子序列的总和至少为 3.

因此,不存在 sum 的子序列 1,所以打印 No.


示例输入 3

20 83298426
748 169 586 329 972 529 432 519 408 587 138 249 656 114 632 299 984 755 404 772

示例输出 3

Yes

示例输入 4

20 85415869
748 169 586 329 972 529 432 519 408 587 138 249 656 114 632 299 984 755 404 772

示例输出 4

No