#KKT070904. 生日

生日

题目描述

多多选了 NN 件礼物,价格之和恰好等于两张购物券的面额之和。购物券不能找零,也不能与现金混用,每件礼物必须完整地由其中一张券支付。给出一张券的面额 MM 和每件礼物的价格,判断能否买下所有礼物。

输入格式

有多组数据,读到文件结束。每组第一行两个整数 N,MN,M。第二行 NN 个正整数,表示价格。

输出格式

每组输出 YES 或 NO,表示是否能完成购买。

样例

10 2000
1000 100 200 300 400 500 700 600 900 800
10 2290
1000 100 200 300 400 500 700 600 900 800
YES
NO

数据范围

对于 30%30\% 的数据,所有组的 N≤20N\le20;对于 100%100\% 的数据,1≤N≤401\le N\le40,1≤M<∑ai≤231−11\le M<\sum a_i\le2^{31}-1。正式测试每个文件有 55 至 1010 组数据,样例除外。