Есептің шарты

JOI жолы батыстан шығысқа қарай түзу созылып жатыр, және JOI жолының бойында $n$ бекет қалашығы бар. Бекет қалашықтары батыстан шығысқа қарай ретімен $1, 2, \dots, n$ сандарымен нөмірленген. $1$-бекет қалашығы — ең батыстағы бекет қалашығы, ал $n$-бекет қалашығы — ең шығыстағы бекет қалашығы.

JOI мырза $1$-бекет қалашығынан шығып, $m$ күндік сапарға аттанады. Ол сапар бағытын $a_1, a_2, \dots, a_m$ тізбегіне сәйкес белгілейді. Мұндағы $a_i$ — $i$-күнгі қозғалыс тәсілін білдіретін нөлден өзге бүтін сан. Нақтырақ айтқанда, егер JOI мырза $i$-күні $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$) $i$-бекет қалашығы мен $i + 1$-бекет қалашығының арасындағы қашықтықты білдіретін оң бүтін сан $s_i$ ($1 \le s_i \le 100$) жазылған.

Келесі $m$ жолда қозғалыс тәсілдері туралы мәліметтер жазылған. $i + n$-жолда ($1 \le i \le m$) $i$-күнгі қозғалыс тәсілін білдіретін нөлден өзге бүтін сан $a_i$ жазылған. $1$-бекет қалашығынан батысқа қарай немесе $n$-бекет қалашығынан шығысқа қарай шығып кететін қозғалыс болмайды.

Бағалау деректерінің $50\%$ бөлігінде $n \le 100$ және $m \le 100$ шарттары орындалады.

Шығыс деректер

Шығыс деректерді output.txt файлына шығарыңыз.

Шығыс деректер JOI мырзаның $m$ күндік сапар барысында жүріп өткен жалпы қашықтығын $100000 = 10^5$ санына бөлгендегі қалдықтан тұратын $1$ жолдан құралады.

Мысал 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$.