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

using std::vector;

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

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

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

int main() {
    int n, h;
    std::cin >> n >> h;
    vector<Munka> m(h);
    for(int i = 0; i < h; i++) {
        int id, v, k;
        std::cin >> id >> v >> k;
        m.push_back({id, 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 = (int)apa.elvegzett.size() - 1; i >= 0; i--)
        std::cout << apa.elvegzett[i] + 1 << ' ';
    std::cout << '\n';
    for(int i = (int)fiu.elvegzett.size() - 1; i >= 0; i--)
        std::cout << fiu.elvegzett[i] + 1 << ' ';
}