المسألة

يمتد طريق JOI بشكل مستقيم من الشرق إلى الغرب، وتوجد على طول طريق JOI عدد $n$ من محطات الاستراحة. محطات الاستراحة مرقمة بالترتيب $1, 2, \dots, n$ من الغرب إلى الشرق. محطة الاستراحة $1$ هي أقصى محطة في الغرب، ومحطة الاستراحة $n$ هي أقصى محطة في الشرق.

ينطلق السيد JOI من محطة الاستراحة $1$ في رحلة تستغرق $m$ يومًا. يحدد خط سير رحلته وفقًا للمتتالية $a_1, a_2, \dots, a_m$. هنا، $a_i$ هو عدد صحيح غير صفري يمثل طريقة التنقل في اليوم $i$. وتحديدًا، إذا انطلق السيد JOI من محطة الاستراحة $k$ في اليوم $i$، فإنه ينتقل مباشرة من محطة الاستراحة $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$.