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。

请问:这样的搭配存在吗?(每块最多选一次)

例如: 共有 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