題目描述

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$。