// UUID: 33549c49-ba56-4015-91d4-8fce944f9975
#include <bits/stdc++.h>
using namespace std;
#define int long long
signed main() {
	ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0);
	int n; cin>>n;
	int k; cin>>k;
	vector<int> kov(n+1),ar(n+1);
	for(int i=1; i<=n; i++)
		cin>>kov[i]>>ar[i];
	vector<int> pref(n+1);
	for(int i=1; i<=n; i++)
		pref[i]=pref[i-1]+kov[i];
	vector<int> hany(n+1),marad(n+1, k);
	int ans=0;
	deque<int> q;
	for(int i=1; i<=n; i++)
	{
		while(!q.empty() && ar[i]<=ar[q.front()]) q.pop_front();
		while(!q.empty() && pref[q.back()]<pref[i]-k) q.pop_back();
		q.push_front(i);
		int kell=kov[i];
		while(kell>0)
		{
			int ind=q.back();
			if(marad[ind]>kell)
			{
				hany[ind]+=kell;
				marad[ind]-=kell;
				ans+=kell*ar[ind];
				kell=0;
			}
			else
			{
				hany[ind]+=marad[ind];
				kell-=marad[ind];
				ans+=marad[ind]*ar[ind];
				marad[ind]=0;
				q.pop_back();
			}
		}
	}
	vector<array<int, 2>> s;
	for(int i=0; i<n; i++)
		if(hany[i]>0) s.push_back({i+1,hany[i]});
	cout<<ans<<" "<<s.size()<<"\n";
	for(auto &[a,b]:s)
		cout<<a<<" "<<b<<"\n";
}