Copiado al portapapeles
Descripción
El pequeño Pepe visito una tienda de juguetes. Hay $N$ juguetes y sus pesos estan representados por un arreglo
$W = [w_1, w_2, ..., w_n]$. Cada juguete cuesta 1 unidad, y si el compra un juguete con un peso $w'$, luego el puede
obtener todos los juguetes que estan entre $[w', w' + k]$ (ambos inclusivo) gratis.
Ahora debes ayudar a Pepe a obtener todos los juguetes comprando la minima cantidad de unidades.
Entrada
La primera linea contendra un entero $T(1 \leq T \leq 100)$ que representara la cantidad de casos que debes procesar.
Por cada caso deberas leer dos lineas, la primera contendra dos enteros $N(1 \leq N \leq 10^5)$ y $k(1 \leq k \leq 10^5)$, la siguiente linea contiene $N$ enteros $w_1, w_2, ..., w_n$, represtando el arreglo de pesos.
Salida
Por cada caso de prueba, deberas mostrar la minima cantidad de unidades que Pepe debe comprar para obtener todos los juguetes.
Ejemplo Entrada
3 5 4 1 2 3 17 10 5 10 1 2 3 17 10 5 20 1 2 3 17 10
Ejemplo Salida
3 2 1
Ayuda
Greedy