// UUID: fefd07b3-ad50-4ff4-8c87-7d4a493c82b5
#include <bits/stdc++.h>
using namespace std;
#define int long long
signed main() {
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    int n,k;
    cin >>n >> k;
    vector<pair<int,int>>v(n+1);
    int pos = 0;
    for(int i = 0; i <n; i++){
        int a;
        cin >> a>> v[i].first;
        v[i].second = pos;
        pos+= a;
    }
    v[n] = {0,pos};
    vector<int>prev(n+1);
    deque<int>pakli;
    pakli.push_back(0);
    for(int i = 1; i <= n; i++){
        while(!pakli.empty() && v[pakli.front()].second+k < v[i].second)
            pakli.pop_front();
        prev[i] = pakli.front();

        while(!pakli.empty() && v[pakli.back()].first > v[i].first)
            pakli.pop_back();
        pakli.push_back(i);

    }
    int i = n;
    int sum = 0;
    vector<int>s;
    while(i){
        i = prev[i];
        s.push_back(i);
    }
    reverse(s.begin(),s.end());
    s.push_back(n);
    vector< pair<int,int>>ans;
    int tank = 0;
    for(int i = 0; i < s.size()-1; i++){
        int b = 0;
        if(v[s[i]].first < v[s[i+1]].first){
            b = k-tank;
        }else b = v[s[i+1]].second-v[s[i]].second-tank;
        sum+= v[s[i]].first*b;
        tank+= b;
        tank-= v[s[i+1]].second-v[s[i]].second;
        ans.push_back({s[i]+1,b});
    }
    
    
    cout << sum << " " << ans.size() << "\n";
    
    for(auto [a,b] : ans){
        cout << a << " " << b << "\n";
    }
}