#include <iostream>
#include <bits/stdc++.h>
using namespace std;

struct munka
{
    int k,v,ind;
};

bool cmp(munka a, munka b)
{
    return a.v<b.v;
}

int main()
{
    int n,p;
    cin>>n>>p;
    vector<munka>m(n);
    for(int i=0; i<n; i++)
    {
        cin>>m[i].k>>m[i].v;
        m[i].ind=i+1;
    }
    sort(m.begin(),m.end(),cmp);
    vector<int>apa,fia;
    int vegea=0,vegef=0;
    bool a,f;
    for(int i=0; i<n; i++)
    {
        a=(m[i].k>vegea);
        f=(m[i].k>vegef);
        if(a && f)
        {
            if(vegea>vegef)
            {
                apa.push_back(m[i].ind);
                vegea=m[i].v;
            }
            else
            {
                fia.push_back(m[i].ind);
                vegef=m[i].v;
            }
        }
        else
        {
            if(a)
            {
                apa.push_back(m[i].ind);
                vegea=m[i].v;
            }
            else
            {
                if(f)
                {
                    fia.push_back(m[i].ind);
                    vegef=m[i].v;
                }
            }
        }
    }
    cout<<apa.size()<<" "<<fia.size()<<endl;
    for(auto x:apa)
    {
        cout<<x<<" ";
    }
    cout<<endl;
    for(auto x:fia)
    {
        cout<<x<<" ";
    }
    return 0;
}