#include <iostream>

using namespace std;

#define int __int128

int input() {
	int x = 0;
	char C = getchar();
	while (!isdigit(C))
		C = getchar();
	while (isdigit(C)) {
		x = x * 10 + C - '0';
		C = getchar(); 
	}
	
	return x;
}
void print(int x) {
	if (x >= 10)
		print(x / 10);
	putchar(x % 10 + '0');
}

int n, m, p[200005];
int ans = 1;

bool check(int x) {
	int tot = 0;
	int cnt = 0;
	for (int i = 1; i <= n; i++) {
		int k = (x / p[i] + 1) / 2;
		tot += k * k * p[i];
		cnt += k;
	}
	if (tot <= m) { ans = max(ans, cnt); return 1; }
	
	return 0;
}

void solve() {
	n = input(), m = input();
	for (int i = 1; i <= n; i++)
		p[i] = input();
	int l = 1, r = 20e18;
	while (l < r) {
		int mid = (l + r + 1) / 2;
		if (check(mid)) l = mid;
		else r = mid - 1;
	}
	print(ans);
}

#undef int
int main() { solve(); }