C22O25. Gracias Jason Funderburker


Submit solution

Points: 100
Time limit: 0.5s
Memory limit: 256M

Author:
Problem types


Descripción


Es Halloween y tú, junto con Jason Funderburker, están adornando las calles. Jason Funderburker coloca tumbas y tú arañas, pero te diste cuenta de que Jason Funderburker las coloca en distancias diferentes y quieres ayudarlo. Para que la decoración se vea linda, quieres que las tumbas estén a una distancia EXACTA de \(D\) entre sí, pero Jason Funderburker es muy terco (ni habla) y le cuesta colocarlas de forma correcta. Ya estás harto, así que te basta con que un solo par de tumbas consecutivas tengan una distancia EXACTA de \(D\) entre sí.

Jason Funderburker ya ha colocado \(N\) tumbas, cada una en una posición \(P_i\). Tu misión es saber si Jason Funderburker cumplió lo estipulado o no.


Entrada

En la primera línea dos enteros \(N\) \((1 \leq N \leq 10^5)\) y \(D\) \((1 \leq D \leq 10^5)\), la cantidad de tumbas que colocó Jason Funderburker y la distancia, respectivamente.

En la segunda línea \(N\) enteros \(P_1, P_2, ..., P_N\), donde \(P_i\) \((1 \leq P_i \leq 10^9)\) indica la posición donde Jason Funderburker colocó la \(i\)-\(ésima\) tumba.

No puede haber dos tumbas en la misma posición.


Salida

Si Jason Funderburker cumplió lo estipulado, imprimir "Querido Dios, no tengo suficientes palabras para expresar lo mucho que estoy agradecido al mundo por la existencia de Jason Funderburker.".

En caso contrario, imprimir "Te perdono, Jason Funderburker.".


Ejemplos


Entrada

7 10
10 50 1 5 21 22 11

Salida

Querido Dios, no tengo suficientes palabras para expresar lo mucho que estoy agradecido al mundo por la existencia de Jason Funderburker.


Entrada

7 10
10 50 1 5 23 22 11

Salida

Te perdono, Jason Funderburker.

Notas

En el primer ejemplo, las tumbas tienen las siguientes posiciones: \(1\), \(5\), \(10\), \(11\), \(21\), \(22\), \(50\). El par de tumbas consecutivas que tiene una distancia \(10\) es el par {\(11, 21\)} \(\rightarrow\) \(21 - 11 = 10\).

En el segundo ejemplo, las tumbas tienen las siguientes posiciones: \(1\), \(5\), \(10\), \(11\), \(22\), \(23\), \(50\). Ningún par de tumbas consecutivas tiene una distancia de \(10\).


Comments

There are no comments at the moment.