Умова

Тракт JOI простягається прямою лінією із заходу на схід, і вздовж тракту JOI розташовано $n$ поштових містечок. Поштові містечка пронумеровані числами $1, 2, \dots, n$ у порядку із заходу на схід. Поштове містечко $1$ є найзахіднішим, а поштове містечко $n$ — найсхіднішим.

Пан JOI вирушає з поштового містечка $1$ у подорож тривалістю $m$ днів. Він визначає маршрут своєї подорожі згідно з послідовністю $a_1, a_2, \dots, a_m$. Тут $a_i$ — ненульове ціле число, що позначає спосіб переміщення в день $i$. А саме, якщо в день $i$ пан JOI вирушає з поштового містечка $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$.