* $1 ≤ Hi, Pi ≤ 10^9^$
* Se garanteaza ca rezultatul $J$ nu va depasi $10^18^$
* Se garanteaza ca suma inaltimilor tuturor vrejurilor **netaiate** la sfarsitul celor K zile nu va depasi $10^18^$

* **Atentie**: Ofelia poate taia doar dupa ce prima zi se incheie. Adica vrejurile cresc o data si abia apoi Ofelia poate taia din ele

* **Atentie**: Ofelia poate taia doar dupa ce prima zi se incheie. Adica vrejurile cresc in prima zi si abia apoi Ofelia poate taia din ele

* **Atentie**: La sfarsitul fiecarei zile Ofelia poate taia orice valoare din oricate plante. Ea poate taia valori diferite din plante diferite in zile diferite.
* Chiar daca o planta este taiata pana la inaltimea $0$, ea tot va creste in urmatoarea zi (radacina nu se scoate).