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

int main(){
    ios_base::sync_with_stdio(0);
    cin.tie(0);

    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());

    vector<int> m,f;

    for (int j=0;j<n;j++){
        auto &i=v[j];
        int mend=0, fend=0;
        if (!m.empty()){
            mend=v[m.back()][0];
        }
        if (!f.empty()){
            fend=v[f.back()][0];
        }
        if (mend>fend){
            if (mend<i[1]) m.push_back(j);
            else if (fend<i[1]) f.push_back(j);
        }
        else {
            if (fend<i[1]) f.push_back(j);
            else if (mend<i[1]) m.push_back(j);
        }
    }
    cout<<m.size()<<" "<<f.size()<<"\n";
    for (int i : m) cout<<v[i][2]<<" ";
    cout<<"\n";
    for (int i : f) cout<<v[i][2]<<" ";
    cout<<"\n";
}