#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

struct Munka
{
    int kezdet, veg, sorszam;
};

bool hasonlitas(Munka munka1, Munka munka2)
{
    if(munka1.veg < munka2.veg){
        return true;
    }
    else if(munka1.veg > munka2.veg){
        return false;
    }
    else{
        return munka1.kezdet < munka2.kezdet;
    }
}

int main()
{
    int N, H;
    cin >> N >> H;
    vector<Munka> megrendelesek(N);
    vector<int> mekk, fia;
    for(int i = 0; i < N; i++){
        int eleje, vege;
        cin >> eleje >> vege;
        megrendelesek[i] = {eleje, vege, i};
    }
    sort(megrendelesek.begin(), megrendelesek.end(), hasonlitas);

    int utolso_munka_mekk = -1, utolso_munka_fia = -1;
    for(int i = 0; i < N; i++){
        bool lehetMekk = megrendelesek[i].kezdet > utolso_munka_mekk;
        bool lehetFia = megrendelesek[i].kezdet > utolso_munka_fia;
        if(lehetMekk && !lehetFia){
            utolso_munka_mekk = megrendelesek[i].veg;
            mekk.push_back(megrendelesek[i].sorszam);
        }
        else if(!lehetMekk && lehetFia){
            utolso_munka_fia = megrendelesek[i].veg;
            fia.push_back(megrendelesek[i].sorszam);
        }
        else if(lehetMekk && lehetFia){
            if(utolso_munka_mekk > utolso_munka_fia){
                utolso_munka_mekk = megrendelesek[i].veg;
                mekk.push_back(megrendelesek[i].sorszam);
            }
            else{
                utolso_munka_fia = megrendelesek[i].veg;
                fia.push_back(megrendelesek[i].sorszam);
            }
        }
    }

    cout << mekk.size() << " " << fia.size() << endl;
    for(int i = 0; i < mekk.size(); i++){
        cout << mekk[i]+1 << " ";
    }
    cout << endl;
    for(int i = 0; i < fia.size(); i++){
        cout << fia[i]+1 << " ";
    }
    cout << endl;
    return 0;
}