Pikachu Impactrueno!!!!

Time Limit:
1 Sec
Memory Limit:
128Mb
Enviados:
80
Resuelto:
0

Descripción

Como todos sabemos, pikachu no sera el mejor de los pokemones, pero todos podemos estar de acuerdo en que tiene el poder mas increible de todos, el impactrueno.

A pesar de lo increible de este poder, pocos entienden realmente como funciona. Para lograr el impactrueno, pikachu tiene que generar una fuerte carga positiva en si mismo y una fuerte carga negativa en el adversario. Para ello, crea un campo electromagnetico dirigido al oponente que hace que todas las cargas positivas sean expulsadas de su objetivo y llevadas a pikachu, y las negativas son expulsadas de pikachu y van al objetivo. Esto provoca un desequilibrio que naturalmente se va a equilibrar con un fuerte rayo en ambas partes, pero como pikachu es inmune a la electricidad, solo el oponente siente la fuerte descarga.

Pikachu es tambien un pokemon muy dedicado, el dia de hoy esta practicando con Ash el impactrueno en multiples objetivos. Según el profesor Oak (te acuerdas de el?), la fuerza del rayo que puede generar pikachu es siempre constante, asi que si son varios oponentes la fuerza del rayo se distribuye entre ellos, haciendo mas debil el rayo para cada uno. La distribucion del rayo es bastante interesante. Si consideramos X la fuerza del rayo en voltios.

  • Si pikachu ataca a un oponente, X voltios recibira el oponente
  • Si pikachu ataca a dos oponentes, X/2 voltios recibira cada oponente
  • Si pikachu ataca a tres oponentes, X/2 recibira el primero y X/4 tanto el segundo como el tercero
  • Si pikachu ataca a cuatro oponentes, X/2 recibira el primero, X/4 el segundo y X/8 el tercero y el cuarto.

Y asi sucesivamente.

Pikachu esta practicando mucho para que este impactrueno le salga bien. Ahora tu tienes que
ayudarle a usarlo correctamente.

Entrada

  • Un entero X en una linea que sera la fuerza del rayo de pikachu
  • Un entero E en una linea que representa cuantos enemigos hay.
  • E enteros continuan en una linea todos separados por un espacio en blanco representando la cantidad de voltios que puede resistir cada enemigo

Cada enemigo puede aguantar una cantidad de voltios, Si pikachu quiere derrotar a uno de
ellos, debe proporcionarle una cantidad de voltios mayor a su resistencia

Salida

Para la salida deberas imprimir un solo entero que sera el minimo de impactruenos que debe generar pikachu para derrotar a sus enemigos. Si es imposible derrotarlos, imprime “Derrota”

Ejemplo Entrada

Copy icon
Entrada 1
100
5
40 10 40 10 10

Entrada 2
500
2
550 499

Entrada 3
3000
8
1550 2000 1489 100 55 600 225 1

Ejemplo Salida

Copy icon
Salida 1
2

Salida 2
Derrota

Salida 3
3

Ayuda

Como dato curioso, cuando pikachu lucha bajo una tormenta electrica y realiza un impactrueno, el trueno no sale de el, sino del cielo, ya que las cargas electricas se equilibran con las cargas de las nubes, es como si pikachu controlara los cielos.

Entrada x y Salida x Ignorar esas lineas solo es para un mejor entendimiento del problema

Hallar a cuantos mata de un ipactrueno. seguir usando ipactrueno hasta que no quede ni un enemigo