Тавсифи масъала
Дар Китобхонаи Шоҳона, бойгонҳо китобҳои ҷодуӣ менависанд. Барои анҷом додани китоби навбатӣ, ҳарфи $i$-ум бояд ҳадди ақал $C[i]$ маротиба истифода шавад. Дар хотир доред, ки кишвар алифбои иборат аз $n$ ҳарфро истифода мебарад.
Тамға як порчаи коғази часпанда аст, ки дар он $m$ ҳарф навишта шудааст (ҳарфҳо метавонанд такрор шаванд). Намуди тамға, кадом ҳарфҳо дар он навишта шудаанд ва ғайра, пешакӣ мувофиқа карда мешавад ва тағйир дода намешавад. Пас аз мувофиқа кардани намуди тамға, дар асоси ин мувофиқа шумораи номаҳдуди тамғаҳо сохта мешавад.
Китоб бо истифода аз ин тамғаҳо чоп карда мешавад. Ба як саҳифаи китоб танҳо як тамға часпонда мешавад.
Агар шумо метавонед барои тарҳи тамға $m$ ҳарф интихоб кунед, шумораи ҳадди ақали саҳифаҳои лозим барои навиштани китобро ёбед.
Агар навиштани китоб ғайриимкон бошад, яъне ҳатто шумораи номаҳдуди тамғаҳо ҳам кофӣ набошад, пас $-1$-ро бароред.
### Формати вуруд
Сатри аввал $n$ --- шумораи ҳарфҳо дар алифбо ва $m$ --- шумораи ҳарфҳо дар тамғаро медиҳад.
Сатри дуюм $n$ адади бутун $C[i]$ --- шумораи ҳадди ақали зарурии ҳарфи $i$-ум барои навиштани китобро медиҳад.
**Маҳдудиятҳо:**
- $1 \leq n \leq 200\,000$
- $0 \leq m \leq 10^{18}$
- $0 \leq C[i] \leq 10^9$
### Формати баромад
Шумораи ҳадди ақали саҳифаҳо барои навиштани китобро бароред, бо назардошти он ки шумо тамғаро тарҳрезӣ мекунед. Агар ин ғайриимкон бошад, $-1$-ро бароред.
### Баҳогузорӣ
{|c|c|c|c|}
\hline
**Зервазифа** & **Маҳдудиятҳои иловагӣ** & **Холҳо** & **Зервазифаҳои талабшуда**
\hline
0 & Санҷишҳо аз мисол & 0 & ---
\hline
1 & $n \leq 20$; $C[i] \leq 20$ & 20 & 0
\hline
2 & $n \leq 1000$; $C[i] \leq 100$ & 10 & 0, 1
\hline
3 & $n \leq 1000$ & 30 & 0, 1, 2
\hline
4 & Бе маҳдудиятҳои иловагӣ & 40 & 0, 1, 2, 3
\hline
### Эзоҳҳо
Дар санҷиши аввал, новобаста аз он ки чанд тамға бошад ҳам, аз тамғае, ки $2$ рамзро нигоҳ медорад, сохтани $3$ ҳарфи гуногун ғайриимкон аст.