题目描述
题目描述
小宁在参加了珅泽的编程考试,每做对一个题目都可以获取对应分数,但是小宁同学发现所有的题目他都会做。可是低调的小宁不想当第一名,也不想当最后一名,于是我想到了一个绝妙的主意,他想控分。于是他想在所有的题目中,只挑选出来一部分题来做,当然只要他选择的一定能做对。最后这些挑选出来的题目的分数的总分就是自己想要控的分。请编写一个合适的程序,看是否小宁能否刚好拿到想要的分数。
输入格式
第一行输入两个整数,分别为 n(题目数量)和 s(控分数)。
第二行输入 n个整数,表示每个题目的分值。
输出格式
若存在符合条件的题目组合,输出 YES;否则输出 NO
输入输出样例
4 10
1 2 3 9
YES
20 1000
143 86 82 636 853 941 789 629 153 155 489 708 169 707 106 700 983 908 393 232
NO
4 12
1 2 3 5
NO
说明/提示
30% 测试数据:1 ≤ m ≤ 20,1 ≤ s ≤ 1000
60% 测试数据:1 ≤ m ≤ 50,1 ≤ s ≤ 10000
100% 测试数据:1 ≤ m ≤ 300,1 ≤ s ≤ 300000,0 ≤ 学分值 ≤ 10^3