Ralli

문제

Sa valmistud osalema autorallis ja pead otsustama, millistes tanklates teel kütust võtta.

Eeldused on:

• Tankimisele kulub $TT$ minutit ($1\le T\le {10}^{4}1\; \backslash le\; T\; \backslash le\; 10^4$).
• Autosse mahub maksimaalselt $F_{\max }F\_\{\backslash max\}$ liitrit kütust (${10}^3\le F_{\max }\le {10}^{6}10^3\; \backslash le\; F\_\{\backslash max\}\; \backslash le\; 10^6$).
• Kütuse hulk $FF$ väheneb iga läbitud kilomeetri lõpus hetkega ${\mathrm{\Delta }}_F\backslash Delta\_F$ liitri võrra ($1\le {\mathrm{\Delta }}_F\le 501\; \backslash le\; \backslash Delta\_F\; \backslash le\; 50$).
• Auto kiirus ($SS$ kilomeetrit minutis) kasvab kütuse väheneds, kuid päris ilma kütuseta auto ei sõida muidugi üldse; seos on (${10}^3\le S_{max}\le {10}^{6}10^3\; \backslash le\; S\_\{max\}\; \backslash le\; 10^6$, $1\le C\le {10}^{2}1\; \backslash le\; C\; \backslash le\; 10^2$ ja andmed on alati sellised, et $S\ge 0S\; \backslash ge\; 0$).
• Ralli kogupikkus on $DD$ kilomeetrit (${10}^3\le D\le {10}^{6}10^3\; \backslash le\; D\; \backslash le\; 10^6$).
• Tanklate arv on $NN$ ($1\le N\le 251\; \backslash le\; N\; \backslash le\; 25$).
• Tanklate asukohad on $M_{i}M\_i$, mis näitavad tankla kaugust stardist ( ja iga korral ).

Kirjutada programm, mis leiab optimaalsed tankimiskohad ja igas tanklas võetava kütuse hulga, et ralli minimaalse koguajaga läbi sõita.

입력

Tekstifailis on järgmised täisarvud, igaüks eraldi real: $TT$, $F_{\max }F\_\{\backslash max\}$, ${\mathrm{\Delta }}_F\backslash Delta\_F$, $S_{\max }S\_\{\backslash max\}$, $CC$, $DD$, $NN$, $M_{1}M\_1$, \ldots, $M_{N}M\_N$.

출력

Tekstifaili esimesele reale väljastada täisarv $F_{0}F\_0$, stardis tangitava kütuse hulk. Faili teisele reale väljastada tankimispeatuste arv $KK$. Järgmisele $KK$ reale väljastada igaühele kaks täisarvu, tankla indeks ja selles tanklas võetava kütuse kogus. Peatused väljastada tanklate indeksite kasvamise järjekorras.