// UUID: 5e1088ad-c725-4b8e-9021-489720e723ae
#include <bits/stdc++.h>
using namespace std;

int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);

    int N, H;
    cin >> N >> H;
    vector<array<int,3>> jobs(N);
    for (int i = 0; i < N; i++) {
        int k, v;
        cin >> k >> v;
        jobs[i] = {v, k, i+1};
    }

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

    vector<int> master, son;
    int endMaster = 0, endSon = 0;

    for (auto job : jobs) {
        int start = job[1], end = job[0], id = job[2];
        if (start > endMaster) {
            master.push_back(id);
            endMaster = end;
        } else if (start > endSon) {
            son.push_back(id);
            endSon = end;
        }
    }

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

    return 0;
}