令狐沖闖黑木崖要依序通過 $n$ 個關卡，第 $i$ 個關卡要消耗 $p[i]$ 的能量，如果能量不足就會闖關失敗。不管當時的能量剩下多少，吃下一顆恆山派的「白雲熊膽丸」就會讓令狐沖的能量值恢復到滿額的 $F$。
假設在開始時能量是 $F$，闖關過程中最多只能服用 $m$ 次，輸入 $p[]$ 與 $m$，請問令狐沖的能量額 $F$ 至少必須是多少才能闖關成功。請注意，連吃兩顆是沒用的，能量還是 $F$。
第一行是正整數 $n$ 與非負整數 $m$，第二行有 $n$ 個正整數 $p[1], p[2],…,p[n]$。
$p[i]$ 不超過 $10^5$，$0 ≤ m < n ≤ 10^5$。
輸出 $F$ 的最小值。
7 2 3 4 1 7 4 1 2
8
闖過三關(3,4,1)，吃藥，闖過(7)，再吃藥，闖過最後 3 關(4,1,2)。F=7 的話至少要吃三次藥才能通過。
| ID | User | Problem | Subject | Hit | Post Date |
沒有發現任何「解題報告」 |
|||||