#include <iostream>
#include <algorithm>
#include <vector>
#include <set>

using namespace std;

struct Munka{
    int k;
    int v;
    int index;
};

int n, h;
vector<Munka> munkak;
set<int> mesterMunkak;
set<int> fiuMunkak;

bool Compare(const Munka &a, const Munka &b){
    return a.v < b.v;
}

void Beolvas(){
    cin>>n>>h;
    munkak.resize(n+1);
    for(int i = 1; i <= n; i++){
        cin>>munkak[i].k>>munkak[i].v;
        munkak[i].index = i;
    }
}

void Kiir(){
    cout<<"\n\n\n\n\n\n\n\n\n\n\n";
    cout<<mesterMunkak.size()<<' '<<fiuMunkak.size()<<'\n';
    for(int x : mesterMunkak){
        cout<<x<<' ';
    }
    cout<<'\n';
    for(int x : fiuMunkak){
        cout<<x<<' ';
    }
}

int main(){
    Beolvas();

    sort(munkak.begin(), munkak.end(), Compare);
    int mesterFoglalt = 0;
    int fiuFoglalt = 0;
    for(int i = 1; i <= n; i++){
        if(mesterFoglalt < munkak[i].k){
            mesterMunkak.insert(munkak[i].index);
            mesterFoglalt = munkak[i].v;
        }
        else if(fiuFoglalt < munkak[i].k){
            fiuMunkak.insert(munkak[i].index);
            fiuFoglalt = munkak[i].v;
        }
    }

    Kiir();
    return 0;
}