// UUID: 8cf0e38a-e0fd-4241-aabd-65e408f6c8e8
#include <bits/stdc++.h>
using namespace std;

int main() {
	ios::sync_with_stdio(false);
    cin.tie(0);
    int N,H,curr1=0,curr2=0,cnt1=0,cnt2=0;cin>>N>>H;
    vector<pair<pair<int,int>,int>> v(N);
    vector<int> final1,final2;
    for(int i=0;i<N;i++){
        cin>>v[i].first.second>>v[i].first.first;
        v[i].second=i+1;
    }
    sort(v.begin(),v.end());
    for(int i=0;i<N;i++) {
        if(curr1>curr2){
            if(curr1<v[i].first.second) {
                curr1=v[i].first.first;
                cnt1++;
                final1.push_back(v[i].second);
                continue;
            } else if(curr2<v[i].first.second) {
                curr2=v[i].first.first;
                cnt2++;
                final2.push_back(v[i].second);
            }
        } else {
            if(curr2<v[i].first.second) {
                curr2=v[i].first.first;
                cnt2++;
                final2.push_back(v[i].second);
                continue;
            } else if(curr1<v[i].first.second) {
                curr1=v[i].first.first;
                cnt1++;
                final1.push_back(v[i].second);
            }
        }
        
    }
    cout<<cnt1<<" "<<cnt2<<"\n";
    for(int i=0;i<final1.size();i++) {
        if(i!=final1.size()-1) cout<<final1[i]<<" ";
        else cout<<final1[i];
    }
    cout<<"\n";
    for(int i=0;i<final2.size();i++) {
        if(i!=final2.size()-1) cout<<final2[i]<<" ";
        else cout<<final2[i];
    }
}