título Descrição
Dada uma sequência que compreende uma sequência de n inteiros positivos A, você pode excluir um número a partir do número, de modo que a diferença entre os valores mínimos do número restante máximo e não exceda x, pergunte quantos dígitos mínimo excluído.
Requisitos de entrada
De entrada da primeira linha contém apenas dois números inteiros n e X positivos, representa o comprimento de um determinado número inteiro positivo e a sequência dada. (1 <= n <= 1000,1 <= x <= 10000)
A linha seguinte tem inteiro positivo n, isto é, esta sequência, separados por um espaço. (1 <= a_i <= 10000)
requisitos de saída
A saída contém apenas um número inteiro que representa o número mínimo de números excluídos.
Se a entrada
5 2
2 1 3 2 5
Deve ser a saída
1
pronto
* Em casos extremos, ao eliminar o restante número 1, a diferença entre o valor máximo e o valor mínimo é de 0, que não ocorre sem solução.