在一条叫做JOI的街道上有n(2<=n<=100000)个店铺，编号从从左到右分别为1,2,...,n，第i个店铺与第i+1个店铺的距离为一个正整数si（1<=si<=100,1<=i<=n-1）。

你作为一个旅人，从左起第一家店铺起，开始了m(1<=m<=100000)天的旅行。在第i天你会前进或倒退ai个店铺。For example,第i天时你在第n个店铺，那么你需要到达第n+ai个店铺。

求你的旅程完毕时，你所走过的路程。

样例

输入：

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

输出：

18