#include <iostream>
#include <algorithm>

using namespace std;
struct munkak
{
    int sorszam, kezdes, vege;
};
munkak a[100000];

bool hasonlit(munkak a, munkak b)
{
    return a.vege<b.vege;
}

int main()
{
    int n, m, k=0, x=0;
    cin>>m;
    cin>>n;
    int b[100000];
    int c[100000];
    int d[100000];
    int e[100000];
    for(int i=0; i<m; i++)
    {
        cin>>a[i].kezdes;
        cin>>a[i].vege;
        a[i].sorszam=i+1;
    }
    sort(a, a+m, hasonlit);
    b[0]=a[0].sorszam;
    c[0]=a[0].vege;
    k++;
    d[-1]=0;
    for(int i=1; i<m; i++)
    {
        if(a[i].kezdes>c[k-1])
        {
            b[k]=a[i].sorszam;
            c[k]=a[i].vege;
            k++;
        }
        else if(a[i].kezdes>d[x-1])
        {
            e[x]=a[i].sorszam;
            d[x]=a[i].vege;
            x++;
        }
    }
    cout<<k<<" "<<x<<endl;
    sort(b, b+k);
    for(int i=0; i<k; i++)
    {
        cout<<b[i]<<" ";
    }
    cout<<endl;
    sort(e, e+x);
    for(int i=0; i<x; i++)
    {
        cout<<e[i]<<" ";
    }



    return 0;
}