Gorilo volvió al gimnasio luego de años, su amigo el escuálido Simion, lo reta a cargar pesas durante $N$ turnos, en cada turno Gorilo debe cargar más, y más peso. Sin embargo Gorilo esta fuera de forma y sabe que no podrá cargar todo de golpe, afortunadamente el gimnasio vende proteínas que podrían darle a Gorilo la fuerza necesaria para poder alzar las pesas; cada proteína le da $1$ de fuerza a Gorilo, entonces consumir $K$ proteínas le dará $K$ de fuerza. 

La fuerza de Gorilo funciona así: siempre y cuando Gorilo aumente el peso que esta alzando en menos de $K$ el no perderá fuerza, si Gorilo alza exactamente $K$ de peso el perderá un punto de fuerza, y obviamente Gorilo no puede aumentar lo que esta alzando en más de $K$ de fuerza. Estas proteínas le vienen muy bien para el reto, sin embargo el busca comprar la mínima cantidad necesaria para poder alzar todas las pesas (son carísimas).

Entonces vamos a explicar como funciona la fuerza de Gorilo, supongamos que Simion lo reta a 5 rondas. En cada ronda Gorilo debe alzar 1, 6, 7, 11, 13 respectivamente y tiene una fuerza de 5 gracias a las proteínas (que son las que compraria, ya que inicialmente su fuerza es 0):

•     Alza 1 de peso, y debido a que es menos de K, no pierde fuerza. K=5
•     Alza 5 de peso extra (debido a que sube el peso de 1 a 6) entonces su fuerza baja en 1. K=4
•     Alza 1 de peso extra, (debido a que sube de 6 a 7) así que su fuerza se mantiene
•     Alza 4 de peso extra, (debido a que sube de 7 a 11), como tenía 4 de fuerza su fuerza baja en uno y se vuelve 3.
•     Alza 2 de peso extra, (debido a que sube de de 11 a 13) su fuerza permanece en 3.