#include <iostream>
#include <algorithm>

#include <chrono>

const int kMaxNap      = 100'000;
const int kMaxMegbizas = 100'000;

int nap_db;
int napi_legjobb_megbizas[kMaxNap + 1];
int max_haszon[kMaxNap + 1];
bool munkanap[kMaxNap + 1];

int megbizas_db;
int megbizas_haszon[kMaxMegbizas + 1];
int elvallalt_megbizasok[kMaxMegbizas + 1];

void beolvas(std::istream &be = std::cin) {
    be >> nap_db >> megbizas_db;

    for (int megbizas = 1; megbizas <= megbizas_db; megbizas++) {
        int nap, haszon;
        be >> nap >> haszon;

        megbizas_haszon[megbizas] = haszon;
        if (megbizas_haszon[napi_legjobb_megbizas[nap]] < haszon) {
            napi_legjobb_megbizas[nap] = megbizas;
        }
    }
}

void optimalis_munkarend(std::ostream &ki = std::cout) {
    max_haszon[1] = megbizas_haszon[napi_legjobb_megbizas[1]];
    munkanap[1] = napi_legjobb_megbizas[1] != 0;
    for (int nap = 2; nap <= nap_db; nap++) {
        const int munkanap_haszon  = max_haszon[nap - 2] + megbizas_haszon[napi_legjobb_megbizas[nap]];
        const int pihenonap_haszon = max_haszon[nap - 1];

        munkanap[nap]   = munkanap_haszon > pihenonap_haszon;
        max_haszon[nap] = munkanap[nap] ? munkanap_haszon : pihenonap_haszon;
    }

    int nap = nap_db, elvallalt_db = 0;
    while (nap > 0) {
        if (munkanap[nap]) {
            elvallalt_megbizasok[elvallalt_db] = napi_legjobb_megbizas[nap];
            elvallalt_db++;
            nap -= 2;
        } else {
            nap--;
        }
    }

    ki << max_haszon[nap_db] << ' ' << elvallalt_db << '\n';
    for (int i = elvallalt_db - 1; i >= 0; i--) {
        ki << elvallalt_megbizasok[i] << ' ';
    }
    ki << '\n';
}

int main() {
    std::ios_base::sync_with_stdio(false);
    std::cin.tie(nullptr);
    std::cout.tie(nullptr);

    namespace chr = std::chrono;

    const auto kezd = chr::steady_clock::now();
    beolvas();
    optimalis_munkarend();
    const auto eltelt_ido = chr::steady_clock::now() - kezd;

    std::cerr << chr::duration_cast<chr::milliseconds>(eltelt_ido).count() << " ms\n";

    return 0;
}