題目描述

JOI 街道係一條筆直嘅東西向道路，沿途有 $n$ 個宿場町。呢啲宿場町由西向東依次編號為 $1, 2, \dots, n$。宿場町 $1$ 係最西面嘅宿場町，宿場町 $n$ 係最東面嘅宿場町。

JOI 先生由宿場町 $1$ 出發，展開為期 $m$ 日嘅旅行。佢跟住數列 $a_1, a_2, \dots, a_m$ 決定旅行嘅行程。呢度，$a_i$ 係一個非零整數，表示第 $i$ 日嘅移動方式。具體嚟講，如果 JOI 先生喺第 $i$ 日由宿場町 $k$ 出發，佢就會喺第 $i$ 日之內由宿場町 $k$ 筆直移動去宿場町 $k + a_i$。

俾定宿場町嘅數量 $n$、旅行嘅日數 $m$、相鄰宿場町之間距離嘅資訊，同埋表示移動方式嘅數列 $a_1, a_2, \dots, a_m$，請編寫一個程式，求 JOI 先生喺呢 $m$ 日嘅旅行入面移動嘅總距離除以 $100000 = 10^5$ 嘅餘數。

輸入格式

由檔案 input.txt 讀入輸入數據。

輸入嘅第 $1$ 行包含兩個用空格隔開嘅整數 $n, m$（$2 \le n \le 100000 = 10^5$，$1 \le m \le 100000 = 10^5$），分別表示宿場町嘅數量 $n$ 同旅行嘅日數 $m$。

接住落嚟嘅 $n - 1$ 行寫有相鄰宿場町之間嘅距離。第 $i + 1$ 行（$1 \le i \le n - 1$）包含一個正整數 $s_i$（$1 \le s_i \le 100$），表示宿場町 $i$ 同宿場町 $i + 1$ 之間嘅距離。

接住落嚟嘅 $m$ 行寫有移動方式嘅資訊。第 $i + n$ 行（$1 \le i \le m$）包含一個非零整數 $a_i$，表示第 $i$ 日嘅移動方式。唔會出現行去宿場町 $1$ 以西嘅移動，亦唔會出現行去宿場町 $n$ 以東嘅移動。

喺 $50\%$ 嘅評測數據入面，滿足 $n \le 100$ 同埋 $m \le 100$。

输出格式

輸出到檔案 output.txt。

輸出共 $1$ 行，包含 JOI 先生喺呢 $m$ 日嘅旅行入面移動嘅總距離除以 $100000 = 10^5$ 嘅餘數。

樣例 1

輸入

7 5
2
1
1
3
2
1
2
-1
3
2
-3

輸出

18

樣例解釋

第 $1$ 日由宿場町 $1$ 移動去宿場町 $3$。第 $2$ 日由宿場町 $3$ 移動去宿場町 $2$。第 $3$ 日由宿場町 $2$ 移動去宿場町 $5$。第 $4$ 日由宿場町 $5$ 移動去宿場町 $7$。第 $5$ 日由宿場町 $7$ 移動去宿場町 $4$。喺呢 $5$ 日嘅旅行入面移動嘅總距離係 $18$。