You have been given an integer array A and a number K. Now, you need to find out whether any two different elements of the array A sum to the number K. Two elements are considered to be different if they lie at different positions in the array. If there exists such a pair of numbers, print "YES" (without quotes), else print "NO" without quotes.
Input Format:
The first line consists of two integers N, denoting the size of array A and K. The next line consists of N space separated integers denoting the elements of the array A.
Output Format:
Print the required answer on a single line.
Constraints:
\( 1 \le N \le 10^6 \)
\( 1 \le K \le 2*10^6 \)
\( 1 \le A[i] \le 10^6 \)
Please login to use the editor
You need to be logged in to access the code editor
Loading...
Please wait while we load the editor
Login to unlock the editorial