Problem A: 必点披萨
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:35
Solved:16
Description
披萨店搞活动:各种披萨被切成 n 块,第 i 块的热量是 wi。
为了多尝些不同口味的披萨,小明要和小伙伴拼单:第 k 块是招牌(必点!),再加上若干块,让整单热量正好等于 target。
为了多尝些不同口味的披萨,小明要和小伙伴拼单:第 k 块是招牌(必点!),再加上若干块,让整单热量正好等于 target。
请问:这样的搭配存在吗?(每块最多选一次)
例如: 共有 4种披萨,要拼单成热量 target=10,且第 1块是必选的。四块热量分别为3,5,2,7。(如下面的样例数据)
答案为: 必点第 1 块(热量 3),剩下要凑 7:选第 4 块(7),或选第 2、3 块(5+2)。所以 YES。

Input
第一行:n target k(块数、目标热量、必点块编号,k 从 1 数起)
第二行:n 个正整数 wi
Output
存在输出 YES,否则 NO。
Sample Input Copy
4 10 1
3 5 2 7
Sample Output Copy
YES