// UUID: 0495d9b2-4709-435e-8715-3566feb4a638
#include <bits/stdc++.h>
using namespace std;

int main() {
	int N, H;
	cin >> N >> H;

	vector<array<int, 3>> rendelesek(N);

	for (int i = 0; i < N; ++i) {
        int k, v;
        cin >> k >> v;
        rendelesek[i] = {v, k, i + 1};
    }

	sort(rendelesek.begin(), rendelesek.end());

    int mveg = 0, fveg = 0;
    vector<int> mrendelesek, frendelesek;

    for (int i = 0; i < N; i++) {
        int v = rendelesek[i][0];
        int k = rendelesek[i][1];
        int id = rendelesek[i][2];

        if (k > mveg && (mveg <= fveg || k <= fveg)) {
            mrendelesek.push_back(id);
            mveg = v;
        } else if (k > fveg) {
            frendelesek.push_back(id);
            fveg = v;
        }
    }

    cout << mrendelesek.size() << " " << frendelesek.size() << "\n";
    for (int i = 0; i < mrendelesek.size(); i++) {
        cout << mrendelesek[i] << " ";
    }
    cout << "\n";
    for (int i = 0; i < frendelesek.size(); i++) {
        cout << frendelesek[i] << " ";
    }
}