庆嫦娥一号发射成功

我仰望星空，它是那样寥廓而深邃；那无穷的真理，让我苦苦地求索、追随。——温家宝

众所周知，火箭是需要燃料的，这次奔月，设计师们研制出了一种特别的燃料块。

所有燃料快都含有一定的能量，一开始，火箭装载了n个并排放着的燃料块，每次这些燃料块释放出能量后，相邻的两个能量块之间会产生一个新的燃料块（如下图），其能量即为这两个燃料块的能量后一个减去前一个的差（数据保证所有这些能量都为正），如此不断产生能量直至所有燃料块的值都为0或只剩一块燃料。

第一轮： （1） 1 2 5 11 (2) 1 2 3 4

第二轮： 1 3 6 1 1 1

第三轮： 2 3

第四轮： 1

由于火箭需要的能量不能多，也不能少，所以所有的燃料能量都要经过精确的计算，而意外的是，设计师丢失了他的燃料设计表，只留下了每轮新产生的燃料块中第一个的能量值（每次产生一些新的能量块即为一轮），然而现在时间紧迫，设计师需要马上给出火箭装载的燃料块能量总值。

现给你每轮的第一个燃料块的能量值，请算出初始时所有燃料的总能量值。

输入第一行为两个整数n（n<=10000），p

后面p行为p个整数，第i+1行表示第i轮产生的第一个燃料块的能量值ci （ci<=1000），并且第p轮后所有能量块不再产生能量。

输出仅一个整数，即为初始燃料块的总能量。