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

vector<array<int, 3>> v;

int main(){
    int n, h; cin >> n >> h;
    v.resize(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());
    int a=0, b=0;
    vector<int> am, bm;
    for(int i=0; i<n; i++){
        if(a>b && a < v[i][1]){
            a = v[i][0];
            am.push_back(v[i][2]);
        }else if(b < v[i][1]){
            b = v[i][0];
            bm.push_back(v[i][2]);
        }else if(a < v[i][1]){
            a = v[i][0];
            am.push_back(v[i][2]);
        }
    }
    cout << am.size() << " " << bm.size() << endl;
    for(int x : am) cout << x << " ";
    cout << endl;
    for(int x : bm) cout << x << " ";
    cout << endl;
}