a419. APCS 2020/07：圓環出口 (ZeroJudge f581)

題目描述

N 個房間依 0 到 N−1 排成單向環，從房間 i 可前往 (i+1) mod N。進入房間 i 可取得 pᵢ 點，任務起點的房間也立即計點。依序執行 M 個任務，每個任務的點數從 0 起算，沿環前進直到累積點數至少達到要求 qᵢ。若最後計點房間為 t，下一個任務從 (t+1) mod N 開始。第一個任務由房間 0 開始，求全部完成後停留的房號。

輸入格式

第一行為 N、M，1 ≤ N ≤ 200000，1 ≤ M ≤ 20000。第二行有 N 個正整數 pᵢ，總和不超過 10^9。第三行有 M 個正整數 qᵢ，每個 qᵢ 不超過所有 pᵢ 的總和。

輸出格式

輸出完成最後一個任務後，位於最後計點房間的下一間房號。

來源：https://zerojudge.tw/ShowProblem?problemid=f581