#include <bits/stdc++.h>

using namespace std;
int H,N;
struct mekk{
    int k;
    int v;
    int hossz;
    int sorsz;
    bool fog;
};
vector<mekk> rendeles;
bool rendz(mekk a, mekk b) {
    if(a.hossz==b.hossz)
        return a.k<b.k;
    return a.hossz<b.hossz;
}
bool vanido(vector<int> munkas, int k, int v){
    for(int i=k;i<=v;i++)
        if(munkas[i]!=0)
            return false;
    return true;
}
int main()
{
    ios::sync_with_stdio(0);
    cin.tie(nullptr);
    istream *in;
    ifstream f("mekk.in");
    //in = &f;
    in = &cin;
    (*in)>>N>>H;
    rendeles.resize(N+1);
    for(int i=1;i<=N;i++){
        (*in)>>rendeles[i].k>>rendeles[i].v;
        rendeles[i].hossz=rendeles[i].v-rendeles[i].k;
        rendeles[i].sorsz=i;
    }

    /*for(int i=1;i<=N;i++){
        cout<<rendeles[i].k<<" "<<rendeles[i].v<<" "<<rendeles[i].hossz<<endl;
    }
    cout<<endl;*/

    sort(rendeles.begin(), rendeles.end(), rendz);

    /*for(int i=1;i<=N;i++){
        cout<<rendeles[i].k<<" "<<rendeles[i].v<<" "<<rendeles[i].hossz<<"  ("<<rendeles[i].sorsz<<")"<<endl;
    }
    cout<<endl;*/

    vector<int> apa(H+1);
    vector<int> fiu(H+1);
    int m1=0, m2=0, A=1, F=1;
    vector<int> Apa(N+1);
    vector<int> Fiu(N+1);
    for(int i=1;i<=N;i++){
        if(vanido(apa, rendeles[i].k, rendeles[i].v) && rendeles[i].fog==false){
            for(int j=rendeles[i].k; j<=rendeles[i].v; j++){
                apa[j]=1;
            }
            m1++;
            rendeles[i].fog=true;
            Apa[A++]=rendeles[i].sorsz;
        }
        if(vanido(fiu, rendeles[i].k, rendeles[i].v) && rendeles[i].fog==false){
            for(int j=rendeles[i].k; j<=rendeles[i].v; j++){
                fiu[j]=1;
            }
            m2++;
            rendeles[i].fog=true;
            Fiu[F++]=rendeles[i].sorsz;
        }

    }
    Fiu.resize(F);
    Apa.resize(A);
    sort(Fiu.begin(), Fiu.end());
    sort(Apa.begin(), Apa.end());
    cout<<m1<<" "<<m2<<endl;
    for(int i=1; i<A; i++)
        cout<<Apa[i]<<" ";
    cout<<endl;
    for(int i=1; i<F; i++)
        cout<<Fiu[i]<<" ";
    return 0;
}