Hay N problemas numerados 1..N que debes completar. Ha ordenado los problemas en orden de dificultad creciente, y el problema i tiene un nivel de dificultad estimado i. También ha asignado una calificación vi a cada problema. Los problemas con valores de vi similares son de naturaleza similar. Cada día, elegirá un subconjunto de los problemas y los resolverá. Ha decidido que cada problema subsiguiente resuelto en el día debería ser más difícil que el problema anterior que resolvió ese día. Además, para no aburrir, los problemas consecutivos que resuelvas deben diferir en su calificación de vi en al menos K. ¿Cuál es el menor número de días en los que puedes resolver todos los problemas?

Entrada: La primera línea contiene el número de casos de prueba T. A continuación, los casos de prueba. Cada caso contiene un entero N y K en la primera línea, seguido de los enteros v1, ..., vn en la segunda línea.

Salida: líneas T de salida, una para cada caso de prueba, que contiene el número mínimo de días en que se pueden resolver todos los problemas.

Restricciones:
1 <= T <= 100
1 <= N <= 300
1 <= vi <= 1000
1 <= K <= 1000

Entrada de muestra:
2
3 2
5 4 7
5 1
5 3 4 5 6

Salida de muestra:
2
1

Este es uno de los retos de entrevistar a la calle.
A continuación es mi enfoque
Comience desde la primera pregunta y descubra el número máximo posible de preguntas que pueden resolverse y elimine estas preguntas de la lista de preguntas. Ahora comience nuevamente desde el primer elemento de la lista restante y haga esto hasta ahora. El tamaño de la lista de preguntas es 0. Recibo Respuesta incorrecta de este método, así que busco algo para resolver este desafío.