题目描述

有 $n$ 个金币，每个金币都拥有一个价值。你可以施展一次魔法，将其中的一个金币的价值变为原来的 $k$ 倍，然后收获这个金币。

请问：通过这种方式，你能收获的金币价值最大是多少？

输入格式

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

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

输出格式

输出一个整数，表示施展魔法后能产生的最大价值。

样例

4 2
20 30 40 10

80

样例 $1$ 解释

对第三个金币使用魔法，能够变为 $2$ 倍，可以将价值变为 $80$ 。