#include <bits/stdc++.h>
using namespace std;
#define int long long
#define endl '\n'
#define rep(i, f, l) for(int i(f); i <= l; ++i)
#define per(i, f, l) for(int i(f); i >= l; --i)
const int N = 1e5 + 5;
int a[N];

void work() {
	int n, m;
	cin >> n >> m;
	rep(i, 1, n) cin >> a[i];
	int ans = 1;
	rep(i, 1, n) {
		int tmp = (m + ans - 1) / ans;
		cout << i << ' ' << tmp << endl;
		if (tmp >= a[i]) {
			m -= a[i];
			ans++;
		} else {
			break;
		}
	}
	cout << ans - 1 << endl;
	return;
}

signed main() {
	ios::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
	int t = 1;
//	cin >> t;
	while (t--) {
		work();
	}
	return 0;
}