Background

Special for beginners, ^_^

Description

你要开始一场数轴旅行，初始时，你在原点，你想要去 x =d 位置。

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

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

Format

Input

本题每个测试点包含多组数据。

每组数据输入共两行：

第一行，两个整数 $n（<=10^5）, d（abs(d) <= 10^9）$。

第二行，n 个正整数 $a_1, a_2, ..., a_n (1 <= a_i <= 10^9)$。

Output

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

Samples

2 -4
6 8
​2 5
6 8

Yes
No

Limitation

1s, 1024KiB for each test case.

Source

YACS788

2023年12月丙组T3