小乐乐玩木桶
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 32 M,其他语言64 M
64bit IO Format: %lld

题目描述

小乐乐用散落在森林里的木板做了一个木桶。
已知底面积为S()。
小乐乐经过各种仪器的精密测量知道了,所有木板的近似长度h[i]。
小乐乐想知道自己拼凑出的木桶的最大装水体积为?
(容量测量,底面积乘高,木桶不倾斜)

输入描述:

第一行输入整数n,S。(1<=n,s<=1000,n表示拼凑木桶所需木板)

第二行输入n个整数h[i](1<=h[i]<=1000,h[i]表示i号木板的长度)

输出描述:

输出木桶最大装水体积。
示例1

输入

复制
3 2
1 2 3

输出

复制
2