Description

你要开始一场数轴旅行，初始时，你所在的位置为 $x=0$ ，你想要去 $x=d$ 位置。

给定 $n$ 个整数 $a_1,a_2,...,a_n$，表示每次你可以往左移动 $a_i$ 个单位或往右移动 $a_i$ 个单位。

请问，最终能否到达 $x=d$ 位置？能则输出 Yes，不能输出 No。

Input Format

输入共两行： 第一行，两个整数 $n,d$ 第二行，$n$ 个正整数 $a_1,a_2,...a_n$

• 对于 $30\%$ 的数据，满足 $1≤n≤10$，$1≤a_i≤10$，$−20≤d≤20$。
• 对于 $60\%$ 的数据，满足 $1≤n≤10^3$，$1≤a_i≤10^3$，$−10^4≤d≤10^4$。
• 对于 $100\%$ 的数据，满足 $1≤n≤10^5$，$1≤a_i≤10^9$，$−10^9≤d≤10^9$。

Output Format

输出能否达到最终目标位置。

2 -4
6 8

Yes

2 5
6 8

No

Hint

样例一说明：向左走两次6，再向右走一次8