开始: 2024-10-19 15:00:00

联合比赛05

结束: 2024-10-25 00:00:00
当前  2025-01-24 14:52:55  类型: IOI  状态: 已经结束 

P2. 数轴旅行num
描述

你要开始一场数轴旅行,初始时,你所在的位置为 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 101\leq a_i \le 10-20\leq d \le 20;

对于 60\% 的数据,满足 1\leq n \leq 10^31\leq a_i \le 10^3-10^4\leq d \le 10^4;

对于 100\% 的数据,满足 1\leq n \leq 10^51\leq a_i \le 10^9-10^9\leq d \le 10^9;

样例1说明:

向左走两次6,再向右走一次8


提交

题目参数
时间限制 1 秒
内存限制 128 MB
提交