Problem A
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}](/problems/addemup/file/statement/en/img-0001.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 |