该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

球球今天学习了减法和取余，非常的开心，星星看到球球这么开心就有点不开心，决定出一道题考考球球，球球知道星星知道自己开心后就不开心他也不开心了，但是他还是决定把这道题做出来。

问题描述

给定含有n个数字的数组，共有两种操作方式： 当k=1时，表示你只能进行减法操作，具体操作方式如下： 每次可以任选两个数字a,b进行a-b的减法运算，并将运算结果当作一个新的数字放入数组中，经过n-1次操作后数组中只剩下一个数字，要求这个数字尽可能的大。

当k=2时，表示你只能进行取余操作，具体操作方式如下： 每次可以任选两个数字a,b进行a%b的取余运算，并将运算结果当作一个新的数字放入数组中，经过n-1次操作后数组中只剩下一个数字，要求这个数字尽可能的大。

Format

输入格式

第一行输入一个正整数 𝑛, 𝑘，表示共有 𝑛 个数字，𝑘 表示操作方式 1为减法，2为取余 第二行n个数字，表示待操作的数字

输出格式

一行一个整数表示答案

样例

4 1
1 2 3 4

8

3 2
100 400 905

100

样例一说明

𝑘 = 1，说明是一道减法问题，可以先用数组中的 1 减去 2，得到 −1，然后用−1 减去 4，得到 −5，最后用3减去-5得8

数据范围