#include <iostream>
#include <algorithm>
using namespace std;
struct munka
{
    int kn,vn,sz;
};
int h(munka x,munka y)
{
    if (x.vn<y.vn) return 1;
    else return 0;
}
int main()
{
    int n,H;
    cin>>n>>H;
    int s1[H+1] {0};
    int s2[H+1]{0};
    int jok1=0,jok2=0,jokt1[n+1]{0},jokt2[n+1]{0},a=1,b=1;
    munka t[n+1];
    for(int i=1; i<=n; i++){
        cin>>t[i].kn>>t[i].vn;
        t[i].sz=i;
    }
    sort(t+1,t+n+1,h);
    for(int i=1; i<=n; i++){
        int lehet1=1;
        for(int j=t[i].kn; j<=t[i].vn; j++){
            if(s1[j]==1)
                lehet1=0;
        }
        if(lehet1==1){
            for(int j=t[i].kn; j<=t[i].vn; j++){
            s1[j]=1;
        }
        jok1++;
        jokt1[a]=t[i].sz;
        a++;
        }else
        {
            int lehet2=1;
        for(int j=t[i].kn; j<=t[i].vn; j++){
            if(s2[j]==1)
                lehet2=0;
        }
        if(lehet2==1){
            for(int j=t[i].kn; j<=t[i].vn; j++){
            s2[j]=1;
        }
        jok2++;
        jokt2[b]=t[i].sz;
        b++;
        }
        }
    }
    cout<<jok1<<" "<<jok2<<endl;
    for(int i=1; i<=jok1; i++){
          cout<<jokt1[i]<<" ";
        }
    cout<<endl;
    for(int i=1; i<=jok2; i++){
        cout<<jokt2[i]<<" ";
    }
    return 0;
}