3 Sum Equals K :
Difficulty Level : Medium
Submissions : 825
Asked In :
Marks :10
: 11 | : 1
You are given an array $$$A$$$ of $$$N$$$ integers and an integer $$$K$$$. You have to tell whether there exist three integers whose sum is equal to K. You can't use the integer at the same index twice. You have to print "Yes" if there exist such integers, otherwise "No". You can print "Yes" and "No" in any case.
Input
First line contains two integers N K $$$(3 \le N \le 10^3)$$$ - Number of integers in the array, $$$(0 \le K \le 10^9)$$$ - Target value
The next line contains N integers A1, A2, A3 ... An $$$(-10^8 \le Ai \le 10^8)$$$ - Element of the array A.
Output
Single line containing $$$True$$$ if the integers exist, otherwise $$$False$$$
Examples
Input
5 8 1 2 3 4 5
Output
Yes
Input
5 10 1 2 3 4 -1
Output
No
