// UUID: 6862fc89-7d25-4b11-992a-8f60ab4eb68f
#include <bits/stdc++.h>
using namespace std;

struct Job {
    int k, v, id;
};

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

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

    sort(jobs.begin(), jobs.end(), [](auto &a, auto &b){
        if (a.v == b.v) return a.k < b.k;
        return a.v < b.v;
    });

    int end1=0, end2=0;
    vector<int> mester, fiu;
    for (auto &job : jobs) {
        if (job.k > end1) {
            mester.push_back(job.id);
            end1 = job.v;
        } else if (job.k > end2) {
            fiu.push_back(job.id);
            end2 = job.v;
        }
    }

    cout << mester.size() << " " << fiu.size() << "\n";
    for (int x: mester) cout << x << " ";
    cout << "\n";
    for (int x: fiu) cout << x << " ";
    cout << "\n";
}