#include <iostream>

using namespace std;

int main()
{
    int n,h;
    cin>>n>>h;
    int kezd[n],veg[n],sor[n],tart[n];
    for(int i=1;i<=n;i++){
        cout<<i<<" munka"<<endl;
        cin>>kezd[i]>>veg[i];
        sor[i]=i;
    }
    for(int i=1;i<=n;i++)
    for(int j=1;j<=n;j++){
        if(veg[j]>veg[i]){
            swap(tart[i],tart[j]);
            swap(sor[i],sor[j]);
            swap(kezd[i],kezd[j]);
            swap(veg[i],veg[j]);
        }
    }
    int db1=0,db2=0,mesterveg=1,fiuveg=1,mester[h],fiu[h];
        for(int i=1;i<=n;i++){
            if(kezd[i]>mesterveg){
                mester[db1++]=sor[i];
                mesterveg=veg[i];
            }
            else if(kezd[i]>fiuveg){
                fiu[db2++]=sor[i];
                fiuveg=veg[i];
            }
        }
    for(int i=0;i<db1;i++)
    for(int j=0;j<db1;j++){
        if(mester[j]>mester[i])
            swap(mester[j],mester[i]);
    }
    for(int i=0;i<db2;i++)
    for(int j=0;j<db2;j++){
        if(fiu[j]>fiu[i])
            swap(fiu[j],fiu[i]);
    }
    cout<<db1<<" "<<db2<<endl;
    for(int i=0;i<db1;i++)
        cout<<mester[i]<<" ";
    cout<<endl;
     for(int i=0;i<db2;i++)
        cout<<fiu[i]<<" ";
    return 0;
}