盩僰麌，一名來自大陸的競程選手，平時除了打開電腦在各大Judge上刷一排排綠色的AC以外，並沒有其他特別的嗜好。

盩僰麌居住的地方有著和常人不一樣的時間度量方法，也就是說，他們口中的一個禮拜其實是正常人所認為的$K$天。
「又是一個無趣的禮拜」盩僰麌一邊看著題目一邊心想，的確，解題對他來說已經太容易，甚至有點索然無味了。雖然一直切題不是什麼吸引人的事，為了不讓自己看起來很頹，還是希望可以每天都寫一些題目。於是他打開電腦，選了$N$道題目，並把每道題目的難易程度量化，第$i$道題的難度是$d_i$。

盩僰麌刷題的原則相當簡單，每天可以選任意的題目量來做，可是每天都至少要寫一題，此外，為了避免自己搞錯題目的編號，他決定順著前一天的題號做下去，並且每次都做編號連續的一串題目（也就是說，第一天從編號$1$的開始寫，而對於第$i$天，若第$i$天做的第一題及最後一題的題號分別是$s_i, t_i$，則$s_i = t_{i - 1} + 1(i > 1)$）。盩僰麌想要在刷題中還是盡可能尋找一些樂趣，對於每一天，他會從他做的第$i$題（假設編號為$x$）中得到$(C - i) \times d_x $的樂趣（由於一直刷題也會感到無趣厭惡，因此$C-i$可能為負的），而一整天的樂趣就是這天刷的每一題帶給他的樂趣總和。

在刷題的同時，盩僰麌還想要同時跟大家裝弱，宣稱自己其實一整天都在耍廢。群眾的目光是銳利的，他們會翻閱盩僰麌的Submission並找出AC最多題目的一天（假設那天刷了$Y$題）用以衡量盩僰麌的裝弱虛實，此時若盩僰麌宣稱自己一個禮拜每天刷的題數都小於$Y$的話，他的裝弱便會被識破。

兼顧刷題樂趣跟裝弱帶來的喜悅是非常重要的，請你告訴盩僰麌，在他一個禮拜刷題總樂趣至少$R$的情況下，他最多能裝得多弱（也就是他最少能說自己每天寫的題數都不超過多少）。