f581.
3. 圓環出口
內容
有 $n$ 個房間排成一個環，編號分別是 $0$ 到 $n-1$。
房間之間有單向的路徑，編號 $i$ 的房間可以走到編號 $(i+1) \mod n$的房間。
每次進入編號 $i$ 的房間可以獲得 $p_i$ 個點數（最一開始待的房間也可以獲得點數）。
現在依序有 $m$ 個任務，第 $i$ 個任務需要蒐集到 $q_i$ 個點數。對於每次的任務，若一開始在編號 $s$ 的房間，且走到編號 $t$ 的房間時候可以蒐集到需要的點數，則完成這次任務後會停在編號 $(t+1)\mod n$ 的房間。
一開始在編號 $0$ 的房間，依據接收到 $m$ 個任務，請求出完成第 $m$ 個任務後會停在哪個編號的房間？
輸入說明
第一行包含兩個正整數 $n, m (1\leq n\leq 200000, 1\leq m \leq 20000)$。
第二行包含 $n$ 個正整數 $p_0, p_1, p_2, \dots, p_{n-1}$，$p$ 的總和不超過 $10^9$。
第三行包含 $m$ 個正整數 $q_0, q_1, q_2, \dots, q_{m-1}$，$q_i$ 不會超過 $p$ 的總和。
配分
- 20分: $1\leq n, m \leq 100$
- 80分: 同原題目限制。
輸出說明
輸出一個非負整數表示最後停在哪個編號的房間
範例輸入
#1
7 3 2 1 5 4 3 5 3 8 9 12
範例輸出
#1
4
範例輸入
#2
4 3 1 3 5 7 4 2 2
範例輸出
#2
0
測資資訊：
記憶體限制：
256
MB
公開 測資點#0 (5%): 2.0s , <1K
公開 測資點#1 (5%): 2.0s , <1K
公開 測資點#2 (5%): 2.0s , <1K
公開 測資點#3 (5%): 2.0s , <1K
公開 測資點#4 (5%): 2.0s , <10M
公開 測資點#5 (5%): 2.0s , <10M
公開 測資點#6 (5%): 2.0s , <10M
公開 測資點#7 (5%): 2.0s , <10M
公開 測資點#8 (5%): 2.0s , <10M
公開 測資點#9 (5%): 2.0s , <1M
公開 測資點#10 (5%): 2.0s , <1M
公開 測資點#11 (5%): 2.0s , <1M
公開 測資點#12 (5%): 2.0s , <1M
公開 測資點#13 (5%): 2.0s , <1M
公開 測資點#14 (5%): 2.0s , <1M
公開 測資點#15 (5%): 2.0s , <1M
公開 測資點#16 (5%): 2.0s , <1M
公開 測資點#17 (5%): 2.0s , <1M
公開 測資點#18 (5%): 2.0s , <1M
公開 測資點#19 (5%): 2.0s , <1M
公開 測資點#0 (5%): 2.0s , <1K
公開 測資點#1 (5%): 2.0s , <1K
公開 測資點#2 (5%): 2.0s , <1K
公開 測資點#3 (5%): 2.0s , <1K
公開 測資點#4 (5%): 2.0s , <10M
公開 測資點#5 (5%): 2.0s , <10M
公開 測資點#6 (5%): 2.0s , <10M
公開 測資點#7 (5%): 2.0s , <10M
公開 測資點#8 (5%): 2.0s , <10M
公開 測資點#9 (5%): 2.0s , <1M
公開 測資點#10 (5%): 2.0s , <1M
公開 測資點#11 (5%): 2.0s , <1M
公開 測資點#12 (5%): 2.0s , <1M
公開 測資點#13 (5%): 2.0s , <1M
公開 測資點#14 (5%): 2.0s , <1M
公開 測資點#15 (5%): 2.0s , <1M
公開 測資點#16 (5%): 2.0s , <1M
公開 測資點#17 (5%): 2.0s , <1M
公開 測資點#18 (5%): 2.0s , <1M
公開 測資點#19 (5%): 2.0s , <1M
提示 ：
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
| 37130 | fire5386 (becaidorz) | f581 | 622 | 2023-08-22 18:23 | |
| 37663 |
|
f581 | 631 | 2023-09-26 13:48 | |
| 43775 |
|
f581 | 37 | 2024-10-30 09:27 | |
| 43139 |
|
f581 | 43 | 2024-10-17 20:50 | |
| 35436 |
|
f581 | 776 | 2023-06-03 13:50 |