OJ现已增加邮箱找回密码功能，还没有绑定邮箱的同学们请抓紧时间，以免密码丢失无法找回


问题1399--种树

1399: 种树

时间限制: 1 Sec  内存限制: 128 MB
提交: 198  解决: 72
[提交] [状态] [讨论版] [命题人:]

题目描述

A市为了响应国家碳达峰碳中和目标要求，欲购买一批树苗来净化A市的空气。现有n个树苗厂家，每个厂家有一个初始树苗单价（单位元），每购买一颗树苗后，树苗单价都会上涨1元。现需要购买m颗树苗，问最少需要多少元。

输入

第一行两个正整数n和m（1<=n<=100000,1<=m<=1e10）
第二行n个[1,10]范围内的整数表示树苗厂家初始树苗单价。

输出

购买m颗树苗的最小花费

样例输入 Copy 

3 6 
1 2 3

样例输出 Copy 

14

来源/分类

 
[提交] [状态]