// UUID: 303dd114-208f-487a-b255-0c92c17c590c
#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),ar(n);
	for(int i=0; i<n; i++)
		cin>>kov[i]>>ar[i];
	priority_queue<array<int, 3>> q;
	vector<int> hany(n);
	int ans=0;
	for(int i=0; i<n; i++)
	{
		q.push({-ar[i],k,i});
		int kell=kov[i];
		while(kell>0)
		{
			auto [x,y,ind]=q.top();
			//cout<<x<<" "<<y<<" "<<ind<<endl;
			x=abs(x);
			if(y>kell)
			{
				y-=kell;
				hany[ind]+=kell;
				ans+=x*kell;
				kell=0;
				q.pop();
				q.push({-x,y,ind});
			}
			else
			{
				hany[ind]+=y;
				ans+=y*x;
				kell-=y;
				q.pop();
			}
		}
	}
	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";
}