题目描述

金币树上有 $n$ 个金币，你可以施展一次魔法，将其中一个金币的价值变成原来的 $k$ 倍，然后立即收获这个金币。请问：通过这种方式，你收获的金币价值最高是多少？

输入格式

第一行：输入两个整数 $n,k$

第二行：输入 $n$ 个整数，分别表示每个金币的价值

输出格式

输出施展魔法后的最高金币价值

样例

4 3
10 20 10 15

60

样例 $1$ 解释

可以对第二个金币施展魔法，将它的价值变为 $3$ 倍，收获的价值是 $60$。