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

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

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 cel 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. $"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

* $1 ≤ N ≤ 1.000.000$
* $1 ≤ K ≤ 1.000.000$
* momentele de timp la care apar zombii sunt diferite doua cate doua si sunt cuprinse in intervalul $[1,1.000.000.000]$

* momentele de timp la care apar zombii se dau in ordine crescatoare

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") ==

6374