// UUID: 013280b1-dd39-4e28-bf8d-29c6bb2156c8
#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 (mveg <= fveg) {
            if (k > mveg) {
                mrendelesek.push_back(id);
                mveg = v;
            } else if (k > fveg) {
                frendelesek.push_back(id);
                fveg = v;
            }
        }

        else {
            if (k > fveg) {
                frendelesek.push_back(id);
                fveg = v;
            } else if (k > mveg) {
                mrendelesek.push_back(id);
                mveg = 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] << " ";
    }
}