12175: 精明的交易
内存限制：256 MB
时间限制：1.000 S
提交：2
解决：0
评测方式：文本比较
命题人：
题目描述
你现在是一个商人，你要在市场开放的 $n$ 天内选择一天购入 $m$ 公斤的土豆，然后再选择一天卖出这些土豆。现在你知道了每天的土豆价格，询问你最多可以赚多少钱。
输入
第一行两个整数n和m，表示市场开放的天数和需要购入的土豆公斤数量。
第二行n个整数$w_1, w_2, \ldots, w_n$，表示第i天的土豆价格为多少元每公斤。
输出
一个整数表示最多能获利多少。
样例输入 复制
5 10
5 4 3 2 1样例输出 复制
0提示
#### 样例解释
样例解释1：我们没办法选择一天买入之后再选择一天卖出挣钱，所以答案为`0`。
样例解释2：我们可以选择在第3天以1元每公斤购入m公斤，再在第5天以5元每公斤卖出，最后获利为$(5 - 1) \times 20 = 80$元。
#### 数据范围
对于40%的数据: $5 \le n ,m, w_i\le 100$;
对于100%的数据有: $5 \le n \le 10^5 , 1 \le w_i,m \le 10^9$