Descripción del Título
Como entrenador de fútbol de la escuela, su tarea es seleccionar un equipo de estudiantes P para representar a su escuela.
Hay N estudiantes para elegir. El nivel de habilidad del i-ésimo estudiante es Si, que es un número entero positivo e indica su nivel de habilidad.
En su opinión, las habilidades de los jugadores P en un equipo razonable deberían ser equivalentes, de modo que todos puedan integrarse en el equipo.
Al principio, es posible que no pueda seleccionar directamente un equipo configurado razonablemente, por lo que proporcionará tutoría personalizada para algunos estudiantes.
Aumentar el nivel técnico de un estudiante en 1 requiere que dedique 1 hora a la tutoría.
La temporada comienza pronto (de hecho, ¡el primer juego ya ha comenzado!), Así que querrás saber cuál es la cantidad mínima de horas de entrenamiento que necesitas proporcionar para entrenar a un equipo razonable.
Formato de entrada
La primera línea contiene un número entero T, que indica que hay T grupos de datos de prueba.
La primera fila de cada conjunto de datos de prueba contiene dos números enteros N y P.
La segunda línea contiene N números enteros SiSi, donde el i-ésimo entero es el nivel de habilidad del i-ésimo estudiante.
Formato de salida
Cada grupo de datos genera un resultado y cada resultado ocupa una línea.
El resultado se expresa como "Caso #x: y", donde x es el número de grupo (a partir de 1) e y es el número mínimo de horas de formación necesarias.
Rango de datos
1≤T≤1001≤T≤1001≤T≤1001≤T≤100,
1≤Si≤100001≤Si≤100001≤Si≤100001≤Si≤10000,
2≤P≤N2≤P≤N2≤P≤ N2≤P≤N,
2≤N≤1052≤N≤1052≤N≤1052≤N≤105
Muestra
Muestra de entrada:
3
4 3
3 1 9 100
6 2
5 5 1 2 3 4
5 5
7 7 1 7 7
Salida de muestra:
Case #1: 14
Case #2: 0
Case #3: 6
Explicación de muestra
En la muestra n. ° 1, puede dedicar un total de 6 horas a capacitar al primer estudiante y 8 horas a capacitar al segundo estudiante, de modo que los primeros tres estudiantes tengan el mismo nivel de habilidad que el 9. Este es el tiempo más corto que puede dedicar, por lo que la respuesta es 14.
En la muestra n. ° 2, puede elegir seleccionar directamente a los dos primeros estudiantes sin ninguna orientación, por lo que la respuesta es 0.
En la muestra # 3, P = N, por lo que todos los estudiantes se unirán a su equipo. Tienes que dedicar 6 horas a capacitar a un tercer alumno para que todos tengan un nivel de habilidad de 7. Este es el tiempo más corto que puede dedicar, por lo que la respuesta es 6.