== 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:

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

h2. Date de intrare

Fişierul de intrare $zombie.in$ va contine pe prima linie 3 numere naturale D, N, K cu semnificatia din enunt iar pe a doua linie se vor afla N numere naturale reprezentand momentele de timp la care intra cei N zombii pe strada.

Fişierul de intrare $zombie.in$ va contine pe prima linie $3$ numere naturale $D, N, K$ cu semnificatia din enunt iar pe a doua linie se vor afla $N$ numere naturale reprezentand momentele de timp la care intra cei $N$ zombii pe strada.

h2. Date de ieşire

* $1 ≤ D ≤ 1.000.000.000$
* $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 sunt diferite doua cate doua si sunt cuprinse in intervalul $[1,1.000.000.000]$

h2. Exemplu