#include <iostream>
#include <vector>
#include <set>
#include <algorithm>
#include <fstream>
using namespace std;
struct munka
{
    int kezd,veg,ssz;
};

vector <munka> a;
vector <int> melek,mfia;

bool hasonlit(munka x,munka y){
        return x.veg<y.veg;
}
int main()
{
    ///ifstream fin("be2.txt");
    int n,h,dbelek=0,dbfia=0;
    cin>>n>>h;
    for(int i=1;i<=n;i++)
    {
        munka x;
        cin>>x.kezd>>x.veg;
        x.ssz=i;
        a.push_back(x);
    }
    sort(a.begin(),a.end(),hasonlit);
    ///for(int i=0;i<n;i++) cout<<a[i].kezd<<" "<<a[i].veg<<endl;
    int bef_elek=0,bef_fia=0;
    for(int i=0;i<n;i++)
    {
        if(bef_elek>=bef_fia){
        if(bef_elek<a[i].kezd)
            { melek.push_back(a[i].ssz); bef_elek=a[i].veg; }
        else if(bef_fia<a[i].kezd)
                { mfia.push_back(a[i].ssz); bef_fia=a[i].veg; }
        }
        else {
        if(bef_fia<a[i].kezd)
                { mfia.push_back(a[i].ssz); bef_fia=a[i].veg; }
        else if(bef_elek<a[i].kezd)
                { melek.push_back(a[i].ssz); bef_elek=a[i].veg; }
        }
    }
    cout<<melek.size()<<" "<<mfia.size()<<endl;
    for(int i=0;i<melek.size();i++) cout<<melek[i]<<" ";
    cout<<endl;
    for(int i=0;i<mfia.size();i++) cout<<mfia[i]<<" ";
    return 0;
}