#include using namespace std; namespace { typedef double real; typedef long long ll; template ostream& operator<<(ostream& os, const vector& vs) { if (vs.empty()) return os << "[]"; os << "[" << vs[0]; for (int i = 1; i < vs.size(); i++) os << " " << vs[i]; return os << "]"; } int N; ll V; vector C; void input() { cin >> N >> V; C.resize(N); for (int i = 0; i < N; i++) cin >> C[i]; } void solve() { vector S(N, 0); // [0, k)を1[L]ずつまぜたジュースのk[L]の値段 S[0] = C[0]; for (int i = 1; i < N; i++) { S[i] = S[i - 1] + C[i]; } ll ans = S[N - 1]; V -= N; for (int k = N - 1; V > 0; ) { int j = k; real c = S[k] / (k + 1); for (int i = 0; i < k; i++) { if (S[i] / (i + 1) < c) { j = i; c = S[i] / (i + 1); } } ll x = V / (j + 1); ans += x * S[j]; V -= x * (j + 1); k = j - 1; //cerr << k << " " << x << endl; } cout << ans << endl; } } int main() { input(); solve(); return 0; }