Problem2509--枚举算法练习 - 从n个数字中任意提取3个数字,能否组成数字m

2509: 枚举算法练习 - 从n个数字中任意提取3个数字,能否组成数字m

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

给定一个整数n、一个整数m, 以及由n个整数组成的数字序列( 3<= n <= 1000)
请确定,这n个整数中,是否存在三个整数之和为m。


形式化地说:设a序列长度为n,其组成的元素为{a1,a2, a3, ....an}
请确定是否存在三个下标:i,j,k (i < j < k)使得: ai + aj+ ak = m


如果存在,请打印Yes, 否则打印No

Input

输出有两行,第一行两个整数,分别代表n和m
第二行h个整数

Output

如果存在方案,请打印Yes, 否则打印No

Sample Input Copy

10 9
1 2 3 4 4 3 2 1 5 6

Sample Output Copy

Yes

Source/Category