‹ 上一题 下一题 ›

g6-08067. 代金券抵账 未做

1000 ms 256 MB 测试点 ? 6级·完全背包与划分GESP-6运用与0/1的遍历顺序差别

题目描述

小周在网上买完东西,账单正好是 元。他手里有 种代金券,第 种面值 元,每种都有一厚沓,想用几张用几张。他想用代金券抵掉恰好 元,多一分少一分都不行;一张代金券都不用也算把账抵好了。请判断他能不能做到:能做到输出 YES,做不到输出 NO。

输入格式

第一行两个整数 。

第二行 个整数 。

输出格式

如果能够恰好凑出 ,输出 YES;否则输出 NO。

样例

输入 1

2 8
2 5

输出 1

YES

四张 元代金券合起来正好是 元,能把账单抵清,所以答案是 YES。

数据范围

,,。

输入
输出

            
答案