Pair Sums
81% Success47994 Attempts20 Points1s Time Limit256MB Memory1024 KB Max Code

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 \)

Examples
Input
5 9
1 2 3 4 5
Output
YES
Explanation

Here, \(A[4] + A[5] = 4 + 5 = 9\). So, the answer is YES.

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

Loading Editor...
Results