Youtube 是一個影片直播串流平台，你可以選擇在上面看影片耍廢，聽聽歌，或是追你喜歡的主播，亦或是看芒果布雷的吃播等等。

經過忙碌的一天之後，Lion114514 現在突然發現你有了 $M$ 分鐘的空閒時間，而他想要用來追直播跟台，在他的訂閱清單裡面你有 $N$ 個喜歡的主播，他確定這 $N$ 個主播在接下來的 $M$ 分鐘內都會持續開台，並且在第 $j$ 分鐘若他在第 $i$ 個主播的台的話會獲得 $a_{i, j}$ 的快樂度，且因為 Lion114514 的多工處理能力很爛，所以他不能同時看兩種以上的台，否則他會看不進去得不到快樂，意味著他在同一分鐘內只能在一個播主的台。
他在每個整數時間點都可以轉台一次到不同的直播主，或者是重新刷新頁面，切換和重整所需的時間很少可以不考慮。

然而事情不是總是這麼美好，Youtube 和台主為了賺錢，所以在 Lion114514 連續跟了第 $i$ 台 $b_i$ 分鐘之後會被強制跳出，並且要看一分鐘的廣告之後才能繼續觀看。
因為 Lion114514 可憐沒有 premium ，所以在切換到某一台前也都會需要看一分鐘的廣告。

現在 Lion114514 想要規劃一個看台計畫，但他現在忙著叫 PCC 開台所以沒有時間思考要怎麼規劃，請你幫幫他讓他可以在接下來的 $M$ 分鐘內得到最大的快樂度，並且輸出可以獲得最大快樂度的總和。