Hide

Problem O
Stafsetning

Languages en is

Benna langaði mjög mikið að hjálpa við undirbúning Forritunarkeppni Framhaldsskólanna þannig hann ákvað að skrifa nokkur dæmi. Benni skrifaði $n$ dæmi í heildina, en í $i$-ta dæminu skrifaði hann $s_i$ stafsetningarvillur.

Unnar er algjört málfræðinörd og fer því yfir stafsetningu og málfar allra dæma. Eftir að Unnar var búinn að lesa yfir öll dæmin hans Benna varð hann alveg forviða yfir því hversu margar stafsetningarvillur voru í dæmalýsingunum hans.

Það mun taka Unnar $m$ mínútur að laga hverja stafsetningarvillu. Unnar er hins vegar í mastersnámi í HR og er að skrifa mastersritgerðina sína, þannig hann getur bara unnið í að laga stafsetningarvillur í $k$ mínútur á hverjum degi.

Unnar má samt ekki vinna í sömu stafsetningarvillu á mismunandi dögum.

Inntak

Fyrsta línan inniheldur þrjár heiltölur $1 \le n,m,k \le 10^5$. Næsta lína inniheldur $n$ heiltölur $1 \le s_i \le 10^9$.

Úttak

Skrifa á út eina heiltölu, minnsta fjölda daga sem Unnar þarf til að laga allar stafsetningarvillurnar. Ef hann mun aldrei geta það þá skal skrifa út :( fýlukall.

Stigagjöf

Hópur

Stig

Takmarkanir

1

50

$1 \le n,m,k,s_i \le 1\, 000$

2

50

Engar frekari takmarkanir

Sample Input 1 Sample Output 1
3 2 5
2 2 1
3
Sample Input 2 Sample Output 2
3 5 4
1 1 1 
:(