Fitnesstencio es un reconocido deportista experto en fitness. Además es una persona muy familiar y no se pierde una sola cena (¡ni comida!) durante las Navidades.
Después de tanto entrenamiento, tiene miedo de que su peso se descontrole, de modo que por cada comilona que hace, anota cuidadosamente las calorías obtenidas en su cuerpo.
Para mantener la línea, quiere saber cuál es el mínimo numero de veces que debe entrenar para no ganar peso, pues sabe con precisión cuántas calorías consume en sus entrenamientos.
El programa deberá procesar varios casos de prueba. Cada uno comienza con un número 2 ≤ E ≤ 5.000 indicando cuántas calorías consume Fitnesstencio en cada entrenamiento. A continuación aparecerá un número N ≤ 100 indicando cuántas comilonas ha tenido durante las Fiestas. El caso de prueba acabará con una línea con N números indicando las calorías de cada una (como mucho 5.000).
La entrada termina con un caso especial con E = 0.
Por cada caso de prueba el programa escribirá, en una línea independiente el número mínimo de entrenamientos que debe hacer Fitnesstencio para compensar todas las calorías ingeridas en las comilonas.
100 3 100 100 101 100 2 500 700 0
4 12