Numărul Magic

Time limit: 0.1s Memory limit: 4MB Input: Output:

Cerință

Andrei are un vector de nn elemente, precum și un număr kk.

El vrea să afle dacă există două numere aa și bb pe poziții distincte, în vector, astfel încât suma lor să dea kk.

Date de intrare

Prima linie va conține un număr nn, și un alt număr kk.

A doua linie va conține nn numere, reprezentând cele nn valori.

Date de ieșire

În cazul în care există asemenea numere, se va afișa mesajul Da. Altfel, se va afișa mesajul Nu.

Restricții și precizări

  • 1n1031 \leq n \leq 10^3
  • 1k1091 \leq k \leq 10^9
  • 1vik1 \leq v_i \leq k

Exemplul 1

stdin

4 6
1 1 3 5

stdout

Da

Explicație

Pentru primul exemplu, 11 + 55 = 66, deci avem soluție.

Exemplul 2

stdin

4 9
4 8 3 7

stdout

Nu

Explicație

Pentru cel de-al doilea exemplu, oricum am lua două numere de pe poziții distincte, nu vom putea obține numărul dorit.

Log in or sign up to be able to send submissions!