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

using std::vector;

struct Munka {
    int i, v, k;
};

struct Dolgozo {
    vector<int> elvegzett;
    int utolso;
    Dolgozo() {
        utolso = -1;
        elvegzett.resize(0);
    }
    bool free(const Munka & m) {
        return m.v > utolso;
    }
    void occ(const Munka & m) {
        utolso = m.k;
        elvegzett.push_back(m.i);
    }
};

bool feltetel(const Munka & a, const Munka & b) {
    if(a.k == b.k)
        return a.v < b.v;
    return a.k < b.k;
}

int main() {
    int h, n;
    std::cin >> h >> n;
    vector<Munka> m;
    for(int i = 0; i < h; i++) {
        int v, k;
        std::cin >> v >> k;
        m.push_back({i, v - 1, k - 1});
    }
    std::sort(m.begin(), m.end(), feltetel);

    Dolgozo apa, fiu;

    for(const Munka & curr : m) {
        bool apaFree = apa.free(curr), fiuFree = fiu.free(curr);
        if(apaFree && fiuFree) {
            if(apa.utolso > fiu.utolso)
                apa.occ(curr);
            else
                fiu.occ(curr);
        } else if(apaFree) {
            apa.occ(curr);
        } else if(fiuFree) {
            fiu.occ(curr);
        }
    }

    std::cout << apa.elvegzett.size() << ' ' << fiu.elvegzett.size() << '\n';
    for(int i = 0; i < apa.elvegzett.size(); i++)
        std::cout << apa.elvegzett[i] + 1 << ' ';
    std::cout << '\n';
    for(int i = 0; i < fiu.elvegzett.size(); i++)
        std::cout << fiu.elvegzett[i] + 1 << ' ';
}