部分和が K になる組

N 個の整数からなる数列 A1, A2, …, AN と整数 K が与えられます。
このとき、連続する部分配列の和がちょうど K になるものが存在するかを判定してください。

入力

N K
A1 A2 ... AN

• 1 行目に整数 N, K (1 ≤ N ≤ 1000, −10^6 ≤ K ≤ 10^6)
• 2 行目に N 個の整数 Ai (−10^6 ≤ Ai ≤ 10^6)

出力

• 存在すれば "Yes"
• 存在しなければ "No"

入力例1

5 7
2 1 3 2 4

出力例1

Yes

（部分配列 [3,2,2] の和が 7）

入力例2

4 10
1 2 3 4

出力例2

No

入力例3

6 0
2 -2 3 -3 4 -4

出力例3

Yes

（部分配列 [2,-2] や [3,-3] などで 0 になる）

ケン

ヨワモンのパートナー

ヨワモンのパートナー