虽然这题有翻译，可是洛谷还有多少这种奇奇怪怪的题啊！？ PAKEN学園に通うOsmium_1008君は、課題を NN 個こなさないといけません。 初め、Osmium_1008君のエネルギーは EE あり、 ii 個目の課題を終わらせるためには AiAi​ のエネルギーを消費する必要があります。エネルギーが 00 より小さくなるようには行動できません。

どうしても課題が終わりそうにないOsmium_1008君は、エナジードリンクを飲むことにしました。エナジードリンクは MM 本あり、jj 本目のエナジードリンクを飲むとエネルギーが BjBj​ 増えます。 しかし、Osmium_1008君は健康を気にしているため、できる限りエナジードリンクを飲みたくなく、多くても KK 本までしか飲みません。

さて、Osmium_1008君が全ての課題を終えることができるかを判定し、終えることができるなら飲まなければいけないエナジードリンクの本数の最小値、終えることができないなら終わらせられる課題の数の最大値を出力してください。