#B0133. K和区间

K和区间

题目描述

给定一个长度为 nn 的整数序列 a1,a2,,ana_1,a_2,\dots,a_n,请判断是否存在一对下标 (l,r)(l,r),满足:

1lrn1 \le l \le r \le n

al+al+1++ar=ka_l+a_{l+1}+\cdots+a_r = k

如果存在这样的连续区间,输出 Yes;否则输出 No

输入格式

第一行输入两个整数 n,kn,k,分别表示序列长度和目标区间和。

第二行输入 nn 个整数 a1,a2,,ana_1,a_2,\dots,a_n,表示该序列。

对于 100%100\% 的数据,保证:

  • 1n1051 \le n \le 10^5
  • 109ai109-10^9 \le a_i \le 10^9
  • 1018k1018-10^{18} \le k \le 10^{18}

输出格式

如果存在区间和恰好为 kk 的连续区间,输出 Yes;否则输出 No

5 6
1 2 3 4 5
Yes
4 100
1 2 3 4
No