#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++) {
        if(mveg > fveg){
            if (rendelesek[i][1] > mveg) {
                mrendelesek.push_back(rendelesek[i][2]);
                mveg = rendelesek[i][0];
            } else if (rendelesek[i][1] > fveg) {
                frendelesek.push_back(rendelesek[i][2]);
                fveg = rendelesek[i][0];
            }
        } else{
            if(rendelesek[i][1] > fveg){
                frendelesek.push_back(rendelesek[i][2]);
                fveg = rendelesek[i][0];
            } else if(rendelesek[i][1] > mveg){
                mrendelesek.push_back(rendelesek[i][2]);
                mveg = rendelesek[i][0];
            }
        }
    }

    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] << " ";
    }
}