#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;
struct munka{int kezd, veg, ind;};
bool has(munka n, munka m){
    if(n.veg==m.veg) return n.kezd<m.kezd;
    else return n.veg<m.veg;}
int main()
{
    int n,m; cin>>n>>m; vector<munka>a(n);
    for(int i=0; i<n; i++){cin>>a[i].kezd>>a[i].veg; a[i].ind=i+1;}
    sort(a.begin(),a.end(),has);
    vector<int>l1,l2; int veg1=0,veg2=0;
    for(int i=0; i<n; i++){
        bool ven=a[i].kezd>veg1;
        bool fia=a[i].kezd>veg2;
        if(ven && !fia){veg1=a[i].veg; l1.push_back(a[i].ind);}
        else if(!ven && fia){veg2=a[i].veg; l2.push_back(a[i].ind);}
        else if(ven && fia){if(veg1>=veg2){veg1=a[i].veg; l1.push_back(a[i].ind);}
                            else{veg2=a[i].veg; l2.push_back(a[i].ind);}}}
    cout<<l1.size()<<" "<<l2.size()<<endl;
    for(int i=0; i<l1.size(); i++){cout<<l1[i]<<" ";}cout<<endl;
    for(int i=0; i<l2.size(); i++){cout<<l2[i]<<" ";}
    return 0;
}