题目描述

你有 $n$ 块土地，每块土地会长出若干公斤的土豆。现在你有一袋超级化肥，能让某一块土地长出来的土豆重量变为原来的 $k$ 倍。求：通过合理选择施肥目标，你从所有土地中收获的所有土豆总重量最大是多少？

输入格式

第一行：两个整数 $n,k$，含义与题目中相同。

第二行：$n$ 个整数 $a_1,a_2,...,a_n$，分别表示每块土地的土豆重量。

输出格式

一个整数，表示土豆总重量的最大值。

样例

3 2
120 140 80

480

样例 $1$ 解释

选择给第二块土地施肥，把 $140$ 变为 $280$，总重量可以达到 $480$ 公斤。

数据范围

对于所有数据，$1≤n,k,a_i≤10^6$。