// UUID: 230123d3-a197-42c0-962c-cd7d56236023
#include <bits/stdc++.h>
using namespace std;

int main() {

    ios_base::sync_with_stdio(false);
    cin.tie(0); cout.tie(0);

    int n, k; cin >> n >> k;
    vector<pair<int, int>> a(n); // kov, ar
    for (int i = 0; i < n; i++) {
        cin >> a[i].first >> a[i].second;
    }

    deque<array<int, 3>> q; // ar, maradek, i
    map<int, int> m;
    int cnt = 0;
    for (int i = 0; i < n; i++) {
        int marad = (i - 1 >= 0) ? a[i-1].first : k;
        while (!q.empty() && q.back()[0] > a[i].second) {
            marad += q.back()[1];
            q.pop_back();
        }
        if (marad) q.push_back({a[i].second, marad, i+1});
        int ledolgozando = a[i].first;
        while (!q.empty() && ledolgozando > 0) {
            int meg = min(ledolgozando, q.front()[1]);
            cnt += meg * q.front()[0];
            m[q.front()[2]] += meg;
            ledolgozando -= meg;
            q.front()[1] -= meg;
            if (q.front()[1] == 0) q.pop_front();
        }
    }

    cout << cnt << " " << m.size() << "\n";
    for (auto [x, y] : m) {
        cout << x << " " << y << "\n";
    }
	
    return 0;
}