Buhsan y el trabajo grupal
Tiempo:
2000 ms
Memoria:
4096 KB
Difícil (65)
<a href="/account/5" class="font-bold"><span class="text-[#87B37A]">buh</span><span class="text-[#9CE37D]">san</span></a> está ayudando a <a href="/account/1"><span class="font-bold text-[#3B82F6]">dani<span class="font-bold text-[#F87171]">mania</span></a> a organizar la próxima competición de AlgoMania, que será en equipos de tres.
Para que sea más justo, deciden poner una condición para que se pueda formar un equipo: la diferencia entre la mayor y la menor puntuación de los usuarios debe ser, como mucho, $D$.
Para asegurarse de que los participantes tienen cierta libertad, quieren que cuentes el número de maneras posibles de formar los equipos.
## Entrada
El programa deberá procesar múltiples casos de prueba leídos desde la entrada estándar.
Cada caso comienza con dos números enteros $3 \le n \le 21$ y $0 \le D \le 4000$ que indican el número de personas que participarán en el concurso (se garantiza que $n$ es múltiplo de 3) y el valor máximo permitido de diferencia de puntuaciones.
A continuación aparecen $n$ números enteros no negativos y no mayores que 4000, que representan la puntuación de cada participante.
## Salida
Para cada caso de prueba, el programa deberá imprimir un único número entero: el número de maneras distintas de formar los equipos de tres personas cumpliendo que, en cada equipo, la diferencia entre la mayor y la menor puntuación sea como mucho $D$.
Dos formas de formar los equipos se consideran distintas si existe al menos un equipo que contiene participantes diferentes.
Ejemplos
Ejemplo 1
Entrada
9 200 1036 862 737 612 600 487 289 237 112 9 300 1036 862 737 612 600 487 289 237 112 9 400 1036 862 737 612 600 487 289 237 112 9 500 1036 862 737 612 600 487 289 237 112 9 600 1036 862 737 612 600 487 289 237 112 9 700 1036 862 737 612 600 487 289 237 112 9 800 1036 862 737 612 600 487 289 237 112 9 900 1036 862 737 612 600 487 289 237 112 9 1000 1036 862 737 612 600 487 289 237 112
Salida
0 1 3 25 43 76 210 210 280