#include <iostream>
#include <fstream>

using namespace std;
int n ,k;

struct munak{
int kezd;
int veg;
int sorsz;
}a[100001];

int helyre(int elso, int utolso){
int i=elso, j=utolso, p=elso;
while(i<j){
    if(a[i].veg>a[j].veg){
        swap(a[i], a[j]);
        if(i==p){p=j;i++;}
        else {p=i;j--;}}
    else {
        if(p==i)j--;
        else i++;
    }
}
return p;
}

void gyors(int elso, int utolso){
if(elso<utolso){
    int k=helyre(elso, utolso);
    gyors(elso, k-1);
    gyors(k+1, utolso);
}
}


int main()
{
    ifstream f("be.in");
    cin>>n>>k;
    for(int i=1;i<=n;i++){
        cin>>a[i].kezd;
        cin>>a[i].veg;
        a[i].sorsz=i;
    }
    gyors(1, n);
    /*for(int i=1;i<=n;i++){
        cout<<a[i].sorsz<<" "<<a[i].kezd<<" "<<a[i].veg<<endl;
    }*/
    int mveg=0, fveg=0;
    int mmu[100001], fmu[100001], m=0, fi=0;
    for(int i=1;i<=n;i++){
        if(mveg<fveg){
            if(fveg<a[i].kezd){
                fi++;
                fmu[fi]=a[i].sorsz;
                fveg=a[i].veg;
            }
            else if(mveg<a[i].kezd){
                m++;
                mmu[m]=a[i].sorsz;
                mveg=a[i].veg;
            }
        }else if(mveg<a[i].kezd){
                m++;
                mmu[m]=a[i].sorsz;
                mveg=a[i].veg;
        }   else if(fveg<a[i].kezd){
                fi++;
                fmu[fi]=a[i].sorsz;
                fveg=a[i].veg;
            }
    }
    cout<<m<<" "<<fi<<endl;
    for(int i=1;i<=m;i++){
        cout<<mmu[i]<<" ";
    }
    cout<<endl;
    for(int i=1;i<=fi;i++){
        cout<<fmu[i]<<" ";
    }
    return 0;
}