โจทย์ปัญหา

ถนน JOI เป็นถนนที่ทอดยาวเป็นเส้นตรงในแนวทิศตะวันออก-ตะวันตก และตามแนวถนน JOI มีเมืองพักม้าอยู่ $n$ เมือง เมืองพักม้ามีหมายเลขกำกับคือ $1, 2, \dots, n$ ตามลำดับจากทิศตะวันตกไปทิศตะวันออก เมืองพักม้า $1$ คือเมืองพักม้าที่อยู่ทางทิศตะวันตกสุด และเมืองพักม้า $n$ คือเมืองพักม้าที่อยู่ทางทิศตะวันออกสุด

คุณ JOI ออกเดินทางจากเมืองพักม้า $1$ เพื่อเดินทางเป็นเวลา $m$ วัน คุณ JOI กำหนดแผนการเดินทางตามลำดับ $a_1, a_2, \dots, a_m$ โดยที่ $a_i$ เป็นจำนวนเต็มที่ไม่ใช่ศูนย์ซึ่งแทนวิธีการเดินทางในวันที่ $i$ กล่าวคือ หากในวันที่ $i$ คุณ JOI ออกเดินทางจากเมืองพักม้า $k$ เขาจะเดินทางตรงจากเมืองพักม้า $k$ ไปยังเมืองพักม้า $k + a_i$ ภายในวันที่ $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$) มีจำนวนเต็มบวก $s_i$ ($1 \le s_i \le 100$) แทนระยะทางระหว่างเมืองพักม้า $i$ และเมืองพักม้า $i + 1$

ในอีก $m$ บรรทัดถัดไป เป็นข้อมูลวิธีการเดินทาง ในบรรทัดที่ $i + n$ ($1 \le i \le m$) มีจำนวนเต็มที่ไม่ใช่ศูนย์ $a_i$ แทนวิธีการเดินทางในวันที่ $i$ จะไม่มีการเดินทางที่ไปทางทิศตะวันตกของเมืองพักม้า $1$ หรือไปทางทิศตะวันออกของเมืองพักม้า $n$

ในข้อมูลที่ใช้ตรวจให้คะแนน ร้อยละ $50\%$ ของคะแนนทั้งหมด จะเป็นไปตามเงื่อนไข $n \le 100$ และ $m \le 100$

ข้อมูลส่งออก

เขียนข้อมูลส่งออกไปยังไฟล์ output.txt

ข้อมูลส่งออกประกอบด้วย $1$ บรรทัดที่ระบุเศษเหลือจากการหารระยะทางทั้งหมดที่คุณ JOI เดินทางในช่วงเวลา $m$ วันด้วย $100000 = 10^5$

ตัวอย่าง 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$