#include <bits/stdc++.h>
using namespace std;

struct munka {
    int kezdet, veg, sorsz;
};

vector<munka> mester, fia, osszmunka;
int n, h;

bool cmp(munka a, munka b) {
    if (a.veg != b.veg) return a.veg < b.veg;
    return a.kezdet < b.kezdet;
}

void beolvaso() {
    cin >> n >> h;
    for (int i = 1; i <= n; i++) {
        munka m;
        cin >> m.kezdet >> m.veg;
        m.sorsz = i;
        osszmunka.push_back(m);
    }
    sort(osszmunka.begin(), osszmunka.end(), cmp);
}

void algo() {
    int vegM = 0, vegF = 0;   // mikor szabadul fel legközelebb
    for (int i = 0; i < osszmunka.size(); i++) {
        munka m = osszmunka[i];

        bool mesterSzabad = vegM < m.kezdet;
        bool fiaSzabad    = vegF < m.kezdet;

        if (!mesterSzabad && !fiaSzabad) {
            continue; // egyik sem szabad
        }

        if (mesterSzabad && fiaSzabad) {
            // annak adjuk, aki KÉSŐBB szabadult fel
            if (vegM > vegF) {
                mester.push_back(m);
                vegM = m.veg;
            } else {
                fia.push_back(m);
                vegF = m.veg;
            }
        }
        else if (mesterSzabad) {
            mester.push_back(m);
            vegM = m.veg;
        }
        else {
            fia.push_back(m);
            vegF = m.veg;
        }
    }
}

bool sorsort(munka a, munka b) {
    return a.sorsz < b.sorsz;
}

int main() {
    beolvaso();
    algo();

    cout << mester.size() << " " << fia.size() << "\n";

    sort(mester.begin(), mester.end(), sorsort);
    sort(fia.begin(), fia.end(), sorsort);

    for (auto m : mester) cout << m.sorsz << " ";
    cout << "\n";
    for (auto m : fia) cout << m.sorsz << " ";

    return 0;
}