Hide

Problem H
Add 'Em Up!

Simon is a contestant on the new exciting game show, Add ’Em Up! In this show, contestants are given a set of cards with multi-digit numbers on them, and need to select two cards that add up to a given sum. However, to make things more interesting, the font that the cards are printed in (see below) means that certain cards will display different numbers if turned upside-down, and it is legal to turn either or both of the cards if necessary to generate the sum. Please help Simon win the game!

\includegraphics[width=0.6\columnwidth ]{cards.png}

Input

The first line contains two integers, $n$, the number of cards, and $s$, the desired sum. The second line will contain $n$ integers between $1$ and $100\, 000\, 000$ inclusive. You may assume that $1\leq n\leq 100\, 000$ and $2\leq s\leq 200\, 000\, 000$.

Output

The output should be a single line consisting of the string YES if two cards can be chosen such that (in some orientation) they add up to $s$, and the string NO otherwise.

Sample Input 1 Sample Output 1
3 66
15 21 22
NO
Sample Input 2 Sample Output 2
3 63
15 21 22
YES

Please log in to submit a solution to this problem

Log in