// UUID: 56122bd1-088c-4a2d-81e2-be83a33aceb9
#include <bits/stdc++.h>
using namespace std;

#define int long long

signed main() {
	int n, k;
	cin >> n >> k;
	vector<int> d(n), c(n), dp(n), prefix(n+1);
	for(int i=0;i<n;i++) cin >> d[i] >> c[i];
	for(int i=1;i<=n;i++) prefix[i]=prefix[i-1]+d[i-1];
	deque<int> dq;
	int gas=0,  cost=0;
	vector<int> capacity(n, k);
	for(int i=0;i<n;i++){
		while(!dq.empty() && c[i]<=c[dq.back()]) dq.pop_back();
		while(!dq.empty() && k<prefix[i]-prefix[dq.front()]) dq.pop_front();
		dq.push_back(i);
		int dist=d[i];
		gas-=dist;
		for(int j=0;j<dq.size();j++){
			int amount=min(min(k-(prefix[i]-prefix[dq[j]]), capacity[dq[j]]), min(k-gas, dist));
			dist-=amount;
			capacity[dq[j]]-=amount;
			cost+=amount*c[dq[j]];
			gas+=amount;
			//cout << dq.front() << ' ' << amount << '\n';
			if(0==dist) break;
		}
	}
	int tankNum=0;
	for(int x : capacity) tankNum+=(x<k);
	cout << cost << ' ' << tankNum << '\n';
	for(int i=0;i<n;i++) if(capacity[i]<k) cout << i+1 << ' ' << k-capacity[i] << '\n';
}