#include <iostream>
#include <algorithm>
using namespace std;

int N,M;

int kezdo_A[100000];
int kezdo_B[100000];
int jo_A[100000];
int jo_B[100000];
int azonosito_A[100000];
int azonosito_B[100000];
int id_A[100000];
int id_B[100000];
int dbA=0, dbB=0;

int main()
{

    cin>>N>>M;

    for(int i=1; i<=M; i++){
        kezdo_A[i]=0;
        kezdo_B[i]=0;
        jo_A[i]=0;
        jo_B[i]=0;
        id_A[i]=0;
        id_B[i]=0;
    }
    int a,b;

    for(int i=1; i<=N; i++){
        cin>>a>>b;
        if(kezdo_A[a]==0 && kezdo_A[b]==0){
            int db=0;
            for(int j=a; j<=b; j++){
                if(kezdo_A[j]==0)db++;
                else break;
            }
            if(b-a+1==db){
                //cout<<"A: "<<a<<"--"<<b<<"   ";
                jo_A[a]=b;
                id_A[a]=i;
                dbA++;

                for(int j=a; j<=b; j++){
                    kezdo_A[j]=1;

                }
            }
        }
        else{
            if( kezdo_B[a]==0 && kezdo_B[b]==0){
                int db=0;
                for(int j=a; j<=b; j++){
                    if(kezdo_B[j]==0)db++;
                    else break;
                }
                if(b-a+1==db){
                    //cout<<"B: "<<a<<"--"<<b<<"   ";
                    jo_B[a]=b;
                    id_B[a]=i;
                    dbB++;
                    for(int j=a; j<=b; j++){
                    kezdo_B[j]=1;
                }
                }
            }
        }
    }
    /*cout<<"\n";


    for(int i=1; i<=M; i++){
        cout<<kezdo_A[i]<<" ";
    }
    cout<<"\n";

    for(int i=1; i<=M; i++){
        cout<<kezdo_B[i]<<" ";
    }
    cout<<"\n";


    for(int i=1; i<=M; i++){
        if(jo_A[i]!=0)cout<<i<<"--"<<jo_A[i]<<" ";
    }
    cout<<"\n";

    for(int i=1; i<=M; i++){
        if(jo_B[i]!=0)cout<<i<<"--"<<jo_B[i]<<" ";
    }
    cout<<"\n";*/

    cout<<dbA<<" "<<dbB<<"\n";
    for(int i=1; i<=M; i++){
        if(jo_A[i]!=0)cout<<id_A[i]<<" ";
    }
    cout<<"\n";

    for(int i=1; i<=M; i++){
        if(jo_B[i]!=0)cout<<id_B[i]<<" ";
    }
    return 0;
}