你要开始一场数轴旅行,初始时,你所在的位置为 x=0 ,你想要去 x=d 位置。
给定 n 个整数a_1,a_2,...,a_n ,表示每次你可以往左移动 a_i个单位或往右移动 a_i个单位。
请问,最终能否到达 x=d位置?能则输出 Yes,不能输出 No。
输入共两行:
第一行,两个整数 n,d
第二行,n 个正整数 a_1,a_2,...a_n
输出能否达到最终目标位置。
2 -4 6 8
Yes
2 5 6 8
No
对于 30\%的数据,满足 1\leq n \leq 10,1\leq a_i \le 10,-20\leq d \le 20;
对于 60\% 的数据,满足 1\leq n \leq 10^3,1\leq a_i \le 10^3,-10^4\leq d \le 10^4;
对于 100\% 的数据,满足 1\leq n \leq 10^5,1\leq a_i \le 10^9,-10^9\leq d \le 10^9;
样例1说明:
向左走两次6,再向右走一次8