// Source: https://usaco.guide/general/io

#include <bits/stdc++.h>
#define int long long
using namespace std;

signed main() {
    int n,h;cin>>n>>h;
    vector<array<int,3>> v(n);
    for(int i = 0;i<n;i++){
        cin>>v[i][1]>>v[i][0];
        v[i][2]=i+1;
    }
    sort(v.begin(),v.end());
    /*for(int i = 0;i<n;i++){
        cout<<v[i][0]<<' '<<v[i][1]<<' '<<v[i][2]<<endl;
    }*/
    vector<int> ansf,ansa;
    int fiuel=0,apael=0,ans=0;
    for(int i = 0;i<n;i++){
        if(fiuel<v[i][1]&&apael<v[i][1]){
            if(fiuel>apael){
                ansf.push_back(v[i][2]);
                fiuel=v[i][0];
            }
            else{
                ansa.push_back(v[i][2]);
                apael=v[i][0];
            }
        }
        else if(fiuel<v[i][1]){
            ansf.push_back(v[i][2]);
            fiuel=v[i][0];
        }
        else if(apael<v[i][1]){
            ansa.push_back(v[i][2]);
            apael=v[i][0];
        }
    }
    cout<<ansf.size()<<' '<<ansa.size()<<endl;
    for(int i : ansf)cout<<i<<' ';
    cout<<endl;
    for(int i : ansa)cout<<i<<' ';
    cout<<endl;

}
/*
rossz:
4 9
1 4
2 6
5 9
7 8
=> az csinalja aki kesobbig dolgozik ha mindketto tudna
*/