Problembeschreibung

Die JOI-Straße verläuft schnurgerade von Ost nach West, und entlang der JOI-Straße gibt es $n$ Poststädte. Die Poststädte sind von West nach Ost der Reihe nach mit $1, 2, \dots, n$ nummeriert. Poststadt $1$ ist die westlichste Poststadt und Poststadt $n$ ist die östlichste Poststadt.

Herr JOI bricht von Poststadt $1$ zu einer $m$-tägigen Reise auf. Er legt seine Reiseroute gemäß einer Folge $a_1, a_2, \dots, a_m$ fest. Hierbei ist $a_i$ eine von null verschiedene ganze Zahl, die die Fortbewegungsweise am Tag $i$ darstellt. Konkret bewegt sich Herr JOI, wenn er am Tag $i$ von Poststadt $k$ aufbricht, noch am Tag $i$ auf direktem Weg von Poststadt $k$ zur Poststadt $k + a_i$.

Gegeben die Anzahl der Poststädte $n$, die Anzahl der Reisetage $m$, die Informationen über die Entfernungen zwischen benachbarten Poststädten sowie die Folge $a_1, a_2, \dots, a_m$, welche die Fortbewegungsweisen darstellt, schreibe ein Programm, das den Rest berechnet, wenn die gesamte Reisestrecke von Herrn JOI während der $m$-tägigen Reise durch $100000 = 10^5$ geteilt wird.

Eingabe

Lies die Eingabe aus der Datei input.txt.

In Zeile $1$ der Eingabe stehen zwei durch ein Leerzeichen getrennte ganze Zahlen $n, m$ ($2 \le n \le 100000 = 10^5$, $1 \le m \le 100000 = 10^5$), welche die Anzahl der Poststädte $n$ und die Anzahl der Reisetage $m$ darstellen.

In den folgenden $n - 1$ Zeilen stehen die Entfernungen zwischen benachbarten Poststädten. In Zeile $i + 1$ ($1 \le i \le n - 1$) steht eine positive ganze Zahl $s_i$ ($1 \le s_i \le 100$), welche die Entfernung zwischen Poststadt $i$ und Poststadt $i + 1$ angibt.

In den folgenden $m$ Zeilen stehen die Informationen über die Fortbewegungsweisen. In Zeile $i + n$ ($1 \le i \le m$) steht eine von null verschiedene ganze Zahl $a_i$, welche die Fortbewegungsweise am Tag $i$ angibt. Es gibt niemals eine Bewegung westlich über Poststadt $1$ hinaus oder östlich über Poststadt $n$ hinaus.

Für $50\%$ der Bewertungsdaten gilt $n \le 100$ und $m \le 100$.

Ausgabe

Gib die Ausgabe in die Datei output.txt aus.

Die Ausgabe besteht aus $1$ Zeile, die den Rest enthält, wenn die gesamte Reisestrecke von Herrn JOI während der $m$-tägigen Reise durch $100000 = 10^5$ geteilt wird.

Beispiel 1

Eingabe

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

Ausgabe

18

Erklärung

Am Tag $1$ bewegt er sich von Poststadt $1$ zu Poststadt $3$. Am Tag $2$ bewegt er sich von Poststadt $3$ zu Poststadt $2$. Am Tag $3$ bewegt er sich von Poststadt $2$ zu Poststadt $5$. Am Tag $4$ bewegt er sich von Poststadt $5$ zu Poststadt $7$. Am Tag $5$ bewegt er sich von Poststadt $7$ zu Poststadt $4$. Die gesamte Reisestrecke während der $5$-tägigen Reise beträgt $18$.