#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)
{
    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 ()
{
    int k=1;
    mester.push_back(osszmunka[0]);
    while(mester.back().veg<osszmunka[k].kezdet) {
        mester.push_back(osszmunka[k]);
        k++;
    }
    fia.push_back(osszmunka[k]);
    for(k+1; 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 (abs(osszmunka[k].kezdet - mester.back().veg) < abs(osszmunka[k].kezdet - fia.back().veg)) {
                mester.push_back(osszmunka[k]);
            }
            else fia.push_back(osszmunka[k]);
        }
    }
}

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

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