Problem

JOI-vägen sträcker sig rakt i öst-västlig riktning, och längs JOI-vägen finns $n$ poststäder. Poststäderna är numrerade $1, 2, \dots, n$ i ordning från väster till öster. Poststad $1$ är den västligaste poststaden, och poststad $n$ är den östligaste poststaden.

Herr JOI ger sig av från poststad $1$ på en $m$ dagar lång resa. Han bestämmer sin resplan enligt en talföljd $a_1, a_2, \dots, a_m$. Här är $a_i$ ett nollskilt heltal som anger förflyttningssättet under dag $i$. Mer specifikt: om herr JOI startar från poststad $k$ under dag $i$, förflyttar han sig rakt från poststad $k$ till poststad $k + a_i$ under dag $i$.

Givet antalet poststäder $n$, antalet resdagar $m$, information om avstånden mellan angränsande poststäder samt talföljden $a_1, a_2, \dots, a_m$ som anger förflyttningssätten, skriv ett program som beräknar resten då herr JOI:s totala ressträcka under den $m$ dagar långa resan divideras med $100000 = 10^5$.

Indata

Läs indata från filen input.txt.

På rad $1$ i indata står två heltal $n, m$ ($2 \le n \le 100000 = 10^5$, $1 \le m \le 100000 = 10^5$) åtskilda av ett blanksteg, vilka anger antalet poststäder $n$ och antalet resdagar $m$.

På de följande $n - 1$ raderna står avstånden mellan angränsande poststäder. På rad $i + 1$ ($1 \le i \le n - 1$) står ett positivt heltal $s_i$ ($1 \le s_i \le 100$) som anger avståndet mellan poststad $i$ och poststad $i + 1$.

På de följande $m$ raderna står information om förflyttningssätten. På rad $i + n$ ($1 \le i \le m$) står ett nollskilt heltal $a_i$ som anger förflyttningssättet under dag $i$. Det förekommer aldrig någon förflyttning väster om poststad $1$ eller öster om poststad $n$.

För $50\%$ av bedömningsdata gäller $n \le 100$ och $m \le 100$.

Utdata

Skriv utdata till filen output.txt.

Utdata består av $1$ rad som innehåller resten då herr JOI:s totala ressträcka under den $m$ dagar långa resan divideras med $100000 = 10^5$.

Exempel 1

Indata

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

Utdata

18

Förklaring

Under dag $1$ förflyttar han sig från poststad $1$ till poststad $3$. Under dag $2$ förflyttar han sig från poststad $3$ till poststad $2$. Under dag $3$ förflyttar han sig från poststad $2$ till poststad $5$. Under dag $4$ förflyttar han sig från poststad $5$ till poststad $7$. Under dag $5$ förflyttar han sig från poststad $7$ till poststad $4$. Den totala ressträckan under den $5$ dagar långa resan är $18$.