#include <iostream>
#include <vector>
#include <algorithm>



int keres(std::vector<int>& rendelesekKereso, int a) {
    auto it = std::find(rendelesekKereso.begin(), rendelesekKereso.end(), a);
    if (it != rendelesekKereso.end()) {
        return std::distance(rendelesekKereso.begin(), it) + 1;
    }
    return -1;
}

int main() {
    int megrendelesekSzama, napokSzama;
    std::cin >> megrendelesekSzama >> napokSzama;

    std::vector<std::pair<int, int>> rendelesek;
    std::vector<int> rendelesekKereso;

    for (int i = 0; i < megrendelesekSzama; i++) {
        int first, second;
        std::cin >> first >> second;
        rendelesek.push_back(std::make_pair(first, second));
        rendelesekKereso.push_back(first);
    }

    std::sort(rendelesek.begin(), rendelesek.end());
    std::sort(rendelesek.begin(), rendelesek.end(), [](const std::pair<int, int>& a, const std::pair<int, int>& b) {
        return a.second < b.second;
    });

    int mekkUtolso = -1;
    int fiaUtolso = 0;
    std::vector<int> mekkL;
    std::vector<int> fiaL;

    for (int i = 0; i < rendelesek.size(); i++) {
        if (fiaUtolso > mekkUtolso) {
            if (fiaUtolso < rendelesek[i].first) {
                fiaUtolso = rendelesek[i].second;
                fiaL.push_back(keres(rendelesekKereso, rendelesek[i].first));
            }
            else if (mekkUtolso < rendelesek[i].first) {
                mekkUtolso = rendelesek[i].second;
                mekkL.push_back(keres(rendelesekKereso, rendelesek[i].first));
            }
        }
        else {
            if (mekkUtolso < rendelesek[i].first) {
                mekkUtolso = rendelesek[i].second;
                mekkL.push_back(keres(rendelesekKereso, rendelesek[i].first));
            }
            else if (fiaUtolso < rendelesek[i].first) {
                fiaUtolso = rendelesek[i].second;
                fiaL.push_back(keres(rendelesekKereso, rendelesek[i].first));
            }
        }
    }

    std::cout << mekkL.size() << " " << fiaL.size() << std::endl;
    for (int i = 0; i < mekkL.size(); i++) {
        std::cout << mekkL[i] << " ";
    }
    std::cout << std::endl;
    for (int i = 0; i < fiaL.size(); i++) {
        std::cout << fiaL[i] << " ";
    }
    std::cout << std::endl;

    return 0;
}