题目描述

在数学的奇幻领域中，有一个被称为“算法王国”的地方，这里居住着热爱数学和算法的居民。在这个王国里，每个人都通过解决数学问题来提升自己的智慧和能力。

在这个王国中，有一个聪明但曾经迷失方向的年轻人，名叫艾登。艾登在年轻时曾忽略了学习，直到他25岁时才意识到自己的知识匮乏。于是，他决定重新回到学习的起点，报考了当地最有名的“智慧幼儿园”，开始了他的学习之旅。

经过多年的勤奋学习，艾登的数学水平有了显著的提升。一天，他的老师，也是王国中著名的智者，决定考验艾登的学习成果，给了他两个数学问题：

第一题： 老师给艾登一个数组，这个数组里有n个正整数。艾登可以从数组里任意取两个数字进行减法操作，得到一个新的数字，然后将这个新数字放回数组。这样，数组中的数字数量就变成了n-1个。重复这个过程n-1次后，最终数组里只剩下一个数字。艾登的目标是让最终剩下的数字尽可能大。

第二题： 老师又给艾登一个数组，同样包含n个正整数。这次，艾登可以从数组里任意取两个数字进行取余操作，得到一个新的数字，然后将这个新数字放回数组。重复这个过程，最终数组里也只剩下一个数字。艾登的目标同样是让最终剩下的数字尽可能大。

艾登觉得这两个问题对他来说太简单了，他不屑于解答这些基础问题，而是继续去探索更深层次的数学奥秘，比如“1+1”背后的复杂理论。因此，他决定将这两个问题交给了你，希望你能帮助解答。

输入格式：

第一行会输入两个正整数n和k，表示一共有n个数字，k表示题目类型，如果k=1，说明艾登需要你帮忙解决 第一题，也就是减法问题 如果k=2，说明艾登需要你帮忙解决第二题，也就是取余操作这道题 接下来第二行会输入n个数字，表示这个数组的初始n个整数，数据保证每个整数小于10000000，并且n个整数互不相同，n<=300000

输出格式：

输出一个整数表示最后的答案

样例：

5  1 
1  2  3  4  5

13

提示

样例1的k=1，说明是减法问题， 你可以 先让 1 减去 3，变成 -2,然后用-2减去 5 ，得到-7，然后用 -7减去 4，得到 -11 ，最后用 2减去 -11 ，得到13

样例2输入: 3 2 100 400 905 样例2输出： 100

样例2的k等于2，说明是取余问题，先用 400 取余 905，得到400，再用 100 取余 400，得到 100