#include #define int long long using namespace std; int n, v; int c[100]; signed main() { int i; int ans = 0; int sumC = 0; cin >> n >> v; for (i = 0; i < n; i++) cin >> c[i]; for (i = 0; i < n; i++) sumC += c[i]; v -= n; ans += sumC; if (v <= 0) { cout << ans << endl; return 0; } int minC = 1145141919; int pos = -1; for (i = 0; i < n; i++) { if (minC > c[i]) { minC = c[i]; pos = i; } } int syo = v / (pos + 1); int mod = v % (pos + 1); for (i = 0; i < mod; i++) { ans += (syo + 1) * c[i]; } for (i = mod; i <= pos; i++) { ans += syo * c[i]; } cout << ans << endl; return 0; }