Capture o maior número possível
Existem
n iates no oceano, cada um em uma posição diferente. Você está observando esses iates por meio de binóculos fixos que conseguem abranger segmentos de comprimento L. Seu objetivo é enxergar o maior número possível de iates de uma só vez.Sabendo que os iates não estão se movimentando neste momento, qual é o número máximo de iates que podem ser visualizados simultaneamente com esses binóculos?
Entrada
A primeira linha da entrada contém dois inteiros
n (1 ≤ n ≤ ) e L (1 ≤ L ≤ ).A linha seguinte contém
n inteiros ( ≤ ≤ ), que representam as posições dos iates.Saída
O programa deve imprimir o número máximo de iates que podem ser capturados ao mesmo tempo pelos binóculos fixos.
Exemplos
Entrada | Saída |
5 10
11 21 8 18 50 | 3 |
Explicação
É possível capturar os iates localizados em
8, 11, 18, ou em 11, 18, 21.Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB