#include <bits/stdc++.h>

using namespace std;

struct munka
{
    int kezdet=0, veg=0, sorsz=0;
};
vector<munka> mester, fia, osszmunka;
int n, h;

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

void algo ()
{
    munka t;
    mester.push_back(t);
    fia.push_back(t);
    for(int k = 0; k<osszmunka.size(); k++) {
        if(mester.back().veg < osszmunka[k].kezdet && fia.back().veg >= osszmunka[k].kezdet) {
            mester.push_back(osszmunka[k]);
        }
        else if (mester.back().veg >= osszmunka[k].kezdet && fia.back().veg < osszmunka[k].kezdet) {
            fia.push_back(osszmunka[k]);
        }
        else if (mester.back().veg < osszmunka[k].kezdet && fia.back().veg < osszmunka[k].kezdet) {
            if ( fia.back().veg < mester.back().veg) {
                mester.push_back(osszmunka[k]);
            }
            else fia.push_back(osszmunka[k]);
        }
    }
}

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

int main()
{
    beolvaso();
    algo();
    cout << mester.size() - 1 << " " << fia.size() -1<< endl;
    sort(mester.begin(), mester.end(), sorsort);
    sort(fia.begin(), fia.end(), sorsort);
    for (int i=1; i<mester.size(); i++) {
        cout << mester[i].sorsz << " ";
    }
    cout << endl;
    for (int i=1; i<fia.size(); i++) {
        cout << fia[i].sorsz << " ";
    }
    return 0;
}