Informática - Nível Iniciante - Semana 36

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
10 20 30 40
-1

Entrada Saída
6 10
1 8 9 17 19 25
8

 

Para submeter sua solução use esse link.