??Primeiro Desafio: O Melhor Ovo de Chocolate??

Lumy acabou de acordar na manhã de Páscoa e foi logo atrás do ovo de chocolate que o coelhinho da Páscoa sempre deixa no mesmo lugar: embaixo da cortina da sala. Mas dessa vez, ao invés de encontrar o ovo, ela se deparou com o próprio coelhinho da Páscoa, que surpresa!

“Olá Lumy! Esse ano eu resolvi deixar sua caça ao ovo de Páscoa mais interessante. Ao invés de só ganhar o seu presente, você terá primeiro que resolver 3 desafios. Depois de resolver todos eles, eu vou te presentear com o melhor ovo de Páscoa do mundo!”, disse o coelhinho.

Lumy está muito animada para resolver os desafios e receber o grande prêmio, mas com medo de que ela não fosse capaz de resolvê-los, ela te chamou para ajudá-la e ainda prometeu que vai de dar uma parte do presente. O primeiro desafio do coelhinho foi o seguinte:

Dado uma sequência de $$N$$ inteiros $$A_1, A_2, …, A_N$$, diga se existe algum par de elementos em que tem diferença igual à um dado $$X$$.

Formalmente, diga se existe ou não um par $$(i,j)$$ tal que $$A_i-A_j=X$$ (lembrando que $$i$$ pode ser igual à $$j$$).

Entrada:

A primeira linha de entrada contém dois inteiros $$N$$ e $$X$$, que representam o tamanho da sequência e a soma desejada.

A próxima linha contém $$N$$ inteiros $$A_1, A_2, …, A_N$$, que representam a sequência.

Saída:

Imprima “Yes” (sem as aspas), caso exista um par $$(i,j)$$ tal que $$A_i-A_j=X$$. Caso contrário, imprima “No” (sem as aspas).

Limites:

• $$2\leq N\leq 2*10^5$$
• $$-10^9 \leq X,A_i \leq 10^9$$

Exemplo:

Yes

No

Yes

Para submeter sua solução, use esse link.