Oppgave

JOI-veien strekker seg rett i øst-vestlig retning, og langs JOI-veien ligger det $n$ postbyer. Postbyene er nummerert $1, 2, \dots, n$ i rekkefølge fra vest til øst. Postby $1$ er den vestligste postbyen, og postby $n$ er den østligste postbyen.

Herr JOI drar fra postby $1$ på en $m$ dager lang reise. Han bestemmer reiseruten sin etter en tallfølge $a_1, a_2, \dots, a_m$. Her er $a_i$ et heltall ulikt null som angir forflytningsmåten på dag $i$. Mer presist: hvis herr JOI drar fra postby $k$ på dag $i$, beveger han seg rett fra postby $k$ til postby $k + a_i$ i løpet av dag $i$.

Gitt antallet postbyer $n$, antallet reisedager $m$, informasjon om avstandene mellom nabopostbyer og tallfølgen $a_1, a_2, \dots, a_m$ som angir forflytningsmåtene, skriv et program som finner resten når herr JOIs totale reisedistanse i løpet av den $m$ dager lange reisen deles på $100000 = 10^5$.

Inndata

Les inndata fra filen input.txt.

På linje $1$ i inndata står to heltall $n, m$ ($2 \le n \le 100000 = 10^5$, $1 \le m \le 100000 = 10^5$) adskilt med et mellomrom, som angir antallet postbyer $n$ og antallet reisedager $m$.

På de neste $n - 1$ linjene står avstandene mellom nabopostbyer. På linje $i + 1$ ($1 \le i \le n - 1$) står et positivt heltall $s_i$ ($1 \le s_i \le 100$) som angir avstanden mellom postby $i$ og postby $i + 1$.

På de neste $m$ linjene står informasjon om forflytningsmåtene. På linje $i + n$ ($1 \le i \le m$) står et heltall ulikt null $a_i$ som angir forflytningsmåten på dag $i$. Det forekommer aldri en forflytning vest for postby $1$ eller øst for postby $n$.

For $50\%$ av testdataene gjelder $n \le 100$ og $m \le 100$.

Utdata

Skriv utdata til filen output.txt.

Utdata består av $1$ linje som inneholder resten når herr JOIs totale reisedistanse i løpet av den $m$ dager lange reisen deles på $100000 = 10^5$.

Eksempel 1

Inndata

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

Utdata

18

Forklaring

På dag $1$ beveger han seg fra postby $1$ til postby $3$. På dag $2$ beveger han seg fra postby $3$ til postby $2$. På dag $3$ beveger han seg fra postby $2$ til postby $5$. På dag $4$ beveger han seg fra postby $5$ til postby $7$. På dag $5$ beveger han seg fra postby $7$ til postby $4$. Den totale reisedistansen i løpet av den $5$ dager lange reisen er $18$.