Đề bài

Con đường JOI trải dài thẳng tắp theo hướng đông - tây, và dọc theo con đường JOI có $n$ thị trấn trạm dừng. Các thị trấn trạm dừng được đánh số $1, 2, \dots, n$ theo thứ tự từ tây sang đông. Thị trấn trạm dừng $1$ là thị trấn cực tây, và thị trấn trạm dừng $n$ là thị trấn cực đông.

Ông JOI xuất phát từ thị trấn trạm dừng $1$ để thực hiện một chuyến du hành kéo dài $m$ ngày. Ông JOI quyết định lịch trình chuyến đi theo dãy số $a_1, a_2, \dots, a_m$. Ở đây, $a_i$ là một số nguyên khác không biểu thị cách di chuyển vào ngày thứ $i$. Cụ thể, nếu vào ngày thứ $i$ ông JOI xuất phát từ thị trấn trạm dừng $k$, thì ngay trong ngày thứ $i$ ông sẽ di chuyển thẳng từ thị trấn trạm dừng $k$ đến thị trấn trạm dừng $k + a_i$.

Cho biết số lượng thị trấn trạm dừng $n$, số ngày du hành $m$, thông tin về khoảng cách giữa các thị trấn trạm dừng liền kề, và dãy số $a_1, a_2, \dots, a_m$ biểu thị cách di chuyển, hãy viết chương trình tìm số dư khi chia tổng quãng đường di chuyển của ông JOI trong chuyến đi $m$ ngày cho $100000 = 10^5$.

Dữ liệu vào

Đọc dữ liệu vào từ tệp input.txt.

Ở dòng $1$ của dữ liệu vào, có hai số nguyên $n, m$ ($2 \le n \le 100000 = 10^5$, $1 \le m \le 100000 = 10^5$) cách nhau bởi một khoảng trắng, biểu thị số lượng thị trấn trạm dừng $n$ và số ngày du hành $m$.

Ở $n - 1$ dòng tiếp theo, mỗi dòng ghi khoảng cách giữa các thị trấn trạm dừng liền kề. Ở dòng $i + 1$ ($1 \le i \le n - 1$), ghi một số nguyên dương $s_i$ ($1 \le s_i \le 100$) biểu thị khoảng cách giữa thị trấn trạm dừng $i$ và thị trấn trạm dừng $i + 1$.

Ở $m$ dòng tiếp theo, mỗi dòng ghi thông tin về cách di chuyển. Ở dòng $i + n$ ($1 \le i \le m$), ghi một số nguyên khác không $a_i$ biểu thị cách di chuyển vào ngày thứ $i$. Không bao giờ có sự di chuyển đi về phía tây của thị trấn trạm dừng $1$ hay đi về phía đông của thị trấn trạm dừng $n$.

Trong $50\%$ số điểm của dữ liệu chấm, thỏa mãn $n \le 100$ và $m \le 100$.

Kết quả

Ghi kết quả ra tệp output.txt.

Kết quả gồm $1$ dòng chứa số dư khi chia tổng quãng đường di chuyển của ông JOI trong chuyến đi $m$ ngày cho $100000 = 10^5$.

Ví dụ 1

Dữ liệu vào

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

Kết quả

18

Giải thích

Vào ngày $1$, ông di chuyển từ thị trấn trạm dừng $1$ đến thị trấn trạm dừng $3$. Vào ngày $2$, ông di chuyển từ thị trấn trạm dừng $3$ đến thị trấn trạm dừng $2$. Vào ngày $3$, ông di chuyển từ thị trấn trạm dừng $2$ đến thị trấn trạm dừng $5$. Vào ngày $4$, ông di chuyển từ thị trấn trạm dừng $5$ đến thị trấn trạm dừng $7$. Vào ngày $5$, ông di chuyển từ thị trấn trạm dừng $7$ đến thị trấn trạm dừng $4$. Tổng quãng đường di chuyển trong chuyến đi $5$ ngày là $18$.