Pe o strada formata din $D$ patratele apar din capatul dreapta zombii la momente diferite de timp. Sunt $N$ zombii iar pentru fiecare stii momentul de timp cand intra in casuta $D$. Toti zombii dupa ce intra pe strada merg cu viteza de $1$ casuta pe secunda catre capatul stanga. Vrajitorul ce bun se afla fix in stanga capatului din stanga (patratelul $0$ ) si trebuie sa omoare toti zombii fara ca acestia sa ajunga la el. El are $2$ vraji:

1. "Pistolul" omoara INSTANT primu zombie din fata lui cu costul de $1$ chakra
2. "Bulanizatorul" omoara INSTANT toti zombii de pe strada cu costul de $K$ chakra

1. "Rasengan" omoara INSTANT primu zombie din fata lui cu costul de $1$ chakra
2. "Rasen Shuriken" omoara INSTANT toti zombii de pe strada cu costul de $K$ chakra

h2. Date de intrare

h2. Exemplu
table(example). |_. zombie.in |_. zombie.out |

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.
|

| 5 5 2
1 10 11 12 13| 3|

h3. Explicaţie

...

Primul zombie poate sa il omoare cu "Rasengan" consumand $1$ chakra iar pe ceilalti patru poate sa ii omoare pe toti cu "Rasen Shuriken" consumand $2$ chakra.

== include(page="template/taskfooter" task_id="zombie") ==