// Mekk.cpp : This file contains the 'main' function. Program execution begins and ends there.
//

//#include <fstream>
#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

//ifstream fin("Mekk.in");

struct adat
{
    int kezd, veg, poz;
};

bool comp(adat a, adat b)
{
    if (a.veg == b.veg)
    {
        return a.kezd < b.kezd;
    } return a.veg < b.veg;
}

int i, n, m;
vector <int> apa, fia;

int main()
{
    cin >> n >> m;
    vector <adat> x(n + 1);

    for (i = 1; i <= n; ++i)
    {
        cin >> x[i].kezd >> x[i].veg;
        x[i].poz = i;
    }

    sort(x.begin() + 1, x.end(), comp);

    for (i = 1; i <= n; ++i)
    {
        if (apa.empty() || x[i].kezd > x[apa.back()].veg)
        {
            apa.push_back(i);
        }
        else if (fia.empty() || x[i].kezd > x[fia.back()].veg)
        {
            fia.push_back(i);
        }
    }

    cout << apa.size() <<" "<< fia.size() <<"\n";
    for (auto& e : apa)
    {
        cout << x[e].poz << " ";
    }cout << "\n";

    for (auto& e : fia)
    {
        cout << x[e].poz << " ";
    }

    return 0;
}

// Run program: Ctrl + F5 or Debug > Start Without Debugging menu
// Debug program: F5 or Debug > Start Debugging menu

// Tips for Getting Started: 
//   1. Use the Solution Explorer window to add/manage files
//   2. Use the Team Explorer window to connect to source control
//   3. Use the Output window to see build output and other messages
//   4. Use the Error List window to view errors
//   5. Go to Project > Add New Item to create new code files, or Project > Add Existing Item to add existing code files to the project
//   6. In the future, to open this project again, go to File > Open > Project and select the .sln file