Enzinho, o Designer
Enzinho acabou de ligar o computador e começou a fazer designs. Ele clicou o mouse $$N$$ vezes em momentos diferentes, sendo que o $$i$$-ésimo clique aconteceu no tempo $$T_i$$.
Um duplo clique é considerado realizado no tempo $$x_2$$ se e somente se o clique anterior aconteceu em $$x_1$$ ($$x_1 < x_2$$) e $$x_2 – x_1 \le D$$.
Qual foi o momento do primeiro duplo clique? Se nenhum duplo clique foi realizado, imprima -1.
Restrições:
- $$1 \leq N \leq 100$$
- $$1 \leq D \leq 10^9$$
- $$1 \leq T_i \leq 10^9$$ para $$1 \leq i \leq N$$
- $$T_i < T_{i+1}$$ para $$1 \leq i \leq N-1$$
- Todos os valores de entrada são inteiros.
Entrada:
- A entrada é dada em uma única linha na seguinte ordem: $$N$$, $$D$$, $$T_1$$, $$T_2$$, …, $$T_N$$.
Saída:
- Se pelo menos um duplo clique foi realizado, imprima o momento do primeiro clique duplo; caso contrário, imprima -1.
Exemplo:
| Entrada | Saída |
4 3 |
-1 |
| Entrada | Saída |
6 10 |
8 |
Para submeter sua solução use esse link.
