Tehtävä

JOI-valtatie kulkee suoraan länsi–itä-suunnassa, ja sen varrella on $n$ majatalokaupunkia. Majatalokaupungit on numeroitu $1, 2, \dots, n$ järjestyksessä lännestä itään. Majatalokaupunki $1$ on läntisin majatalokaupunki ja majatalokaupunki $n$ on itäisin majatalokaupunki.

Herra JOI lähtee majatalokaupungista $1$ $m$ päivää kestävälle matkalle. Hän päättää matkareittinsä lukujonon $a_1, a_2, \dots, a_m$ mukaisesti. Tässä $a_i$ on nollasta poikkeava kokonaisluku, joka kuvaa liikkumistapaa päivänä $i$. Tarkemmin sanottuna, jos herra JOI lähtee päivänä $i$ majatalokaupungista $k$, hän kulkee päivän $i$ aikana suoraan majatalokaupungista $k$ majatalokaupunkiin $k + a_i$.

Kun annetaan majatalokaupunkien lukumäärä $n$, matkapäivien lukumäärä $m$, tiedot vierekkäisten majatalokaupunkien välisistä etäisyyksistä sekä liikkumistapoja kuvaava lukujono $a_1, a_2, \dots, a_m$, kirjoita ohjelma, joka laskee jakojäännöksen, kun herra JOI:n $m$ päivän matkan aikana kulkema kokonaismatka jaetaan luvulla $100000 = 10^5$.

Syöte

Lue syöte tiedostosta input.txt.

Syötteen rivillä $1$ on kaksi välilyönnillä erotettua kokonaislukua $n, m$ ($2 \le n \le 100000 = 10^5$, $1 \le m \le 100000 = 10^5$), jotka ilmoittavat majatalokaupunkien lukumäärän $n$ ja matkapäivien lukumäärän $m$.

Seuraavilla $n - 1$ rivillä on vierekkäisten majatalokaupunkien väliset etäisyydet. Rivillä $i + 1$ ($1 \le i \le n - 1$) on positiivinen kokonaisluku $s_i$ ($1 \le s_i \le 100$), joka ilmoittaa majatalokaupungin $i$ ja majatalokaupungin $i + 1$ välisen etäisyyden.

Seuraavilla $m$ rivillä on tiedot liikkumistavoista. Rivillä $i + n$ ($1 \le i \le m$) on nollasta poikkeava kokonaisluku $a_i$, joka ilmoittaa liikkumistavan päivänä $i$. Matkalla ei koskaan liikuta majatalokaupungin $1$ länsipuolelle eikä majatalokaupungin $n$ itäpuolelle.

Arvosteluaineistosta $50\%$:ssa pätee $n \le 100$ ja $m \le 100$.

Tuloste

Kirjoita tuloste tiedostoon output.txt.

Tuloste koostuu $1$ rivistä, joka sisältää jakojäännöksen, kun herra JOI:n $m$ päivän matkan aikana kulkema kokonaismatka jaetaan luvulla $100000 = 10^5$.

Esimerkki 1

Syöte

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

Tuloste

18

Selitys

Päivänä $1$ hän kulkee majatalokaupungista $1$ majatalokaupunkiin $3$. Päivänä $2$ hän kulkee majatalokaupungista $3$ majatalokaupunkiin $2$. Päivänä $3$ hän kulkee majatalokaupungista $2$ majatalokaupunkiin $5$. Päivänä $4$ hän kulkee majatalokaupungista $5$ majatalokaupunkiin $7$. Päivänä $5$ hän kulkee majatalokaupungista $7$ majatalokaupunkiin $4$. Kokonaismatka $5$ päivän matkan aikana on $18$.