当前没有测试数据。

题目描述

给出一个长度为 $n$ 的严格递增数列 $A=a_1,a_2...a_n$，求：$A$ 中是否存在至少一个连续子数列 $A_s$，满足 $A_s$ 的和恰好等于 $m$。

输入格式

第一行：两个整数 $n,m$，含义与题目中相同。

第二行：$n$ 个整数 $a_1,a_2...a_n$，表示数列 $A$。

输出格式

若存在满足条件的 $A_s$，则输出'yes'；否则输出no。

样例

5 17
1 2 4 5 8

yes

4 3
1 2 3 4

yes

6 10
2 3 4 5 6 7

no

样例 $1$ 解释

数列 $A$ 的长度为 $5$，需要从中找出和为 $17$ 的连续子数列。可知 $A_3+A_4+A_5=4+5+8=17$，满足条件，因此输出 $yes$。

样例 $2$ 解释

数列 $A$ 的长度为 $4$，需要从中找出和为 $3$ 的连续子数列。可知 $A_3=3$，满足条件，因此输出 $yes$。

样例 $3$ 解释

数列 $A$ 的长度为 $6$，需要从中找出和为 $10$ 的连续子数列。可知没有满足条件的子数列，因此输出 $no$。

数据范围与约束

对于 $50\%$ 的数据，$1≤n≤100；1≤a_i≤100；1≤m≤∑a_i$。

对于 $100\%$ 的数据，$1≤n≤10^6；1≤a_i≤10^9；1≤m≤∑a_i$。