问题 E: 上海市2023年12月月赛-丙组-T3-数轴旅行

问题 E: 上海市2023年12月月赛-丙组-T3-数轴旅行

时间限制: 1 Sec  内存限制: 128 MB
提交: 40  解决: 16
[提交] [状态] [讨论版] [命题人:]

题目描述

你要开始一场数轴旅行,初始时,你所在的位置为x=0,你想要去心 x=d位置。
给定n个整数a1, a2,..., an,表示每次你可以往左移动ai个单位或往右移动ai个单位。
请问,最终能否到达 x=d 位置?能则输出Yes ,不能输出No。

输入

输入共两行:
第一行,两个整数n, d
第二行,n个正整数a1 , a2,...an
满足1≤n≤ 105,1≤ai ≤109,-109≤d≤109




输出

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

样例输入 Copy

2 -4
6 8

样例输出 Copy

Yes

提示

样例1解释:
向左走两次6,再向右走一次8

样例2:
输入:
2 5
6 8
输出为:No