#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

struct megrend
{

int k;
int v;
int s;

}typedef megrend;

int main()
{

    int n,na;
    cin>>n>>na;
    vector <megrend> megrendelesek;
    vector <int> m,f;
    int mu=0,fu=0;
    megrend a;
    for(int i=0;i<n;i++)
        {
        cin>>a.k>>a.v;
        a.s=i+1;
        megrendelesek.push_back(a);
        }

    sort(megrendelesek.begin(),megrendelesek.end(),[](megrend a,megrend b)
         {
         if(a.v<b.v)
            {
            return true;
            }
         else if(a.v>b.v)
            {
            return false;
            }
         return a.k<b.k;

         });

    for(auto x : megrendelesek)
        {
            
         if(fu>mu && fu<x.k)
            {
            fu=x.v;
            f.push_back(x.s);
            }    
        else if(mu<x.k)
            {
            mu=x.v;
            m.push_back(x.s);
            }
        else if(fu<x.k)
            {
            fu=x.v;
            f.push_back(x.s);
            }
        }
        cout<<m.size()<<" "<<f.size()<<endl;
        for(auto x :m)
            {
            cout<<x<<" ";
            }
        cout<<endl;
        for(auto x :f)
            {
            cout<<x<<" ";
            }
    return 0;

}