#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
struct munka {
    int ar;
    int nap;
    int index;
};
bool cmp(munka a, munka b) {
    return a.nap < b.nap;
}
vector <int> lenyeg;
vector <int> os;
int napok, n;
vector <munka> veki;
void be() {
    cin >> napok >> n;
    veki.resize(n + 1);
    os.resize(n + 1);
    lenyeg.resize(n + 1);
    for (int i = 1; i <= n; i++) {
        cin >> veki[i].nap >> veki[i].ar;
        veki[i].index = i;
    }
    sort(veki.begin(), veki.end(), cmp);
}
void ki() {
    cout << endl;
    for (int i = 1; i <= n; i++) {
        cout << veki[i].nap << ' ' << veki[i].ar << endl;
    }
}


void fBig() {
    os.resize(n + 1);
    for (int i = 1; i <= n; i++) {
        lenyeg[i] = veki[i].ar;
    }
    for (int i = 1; i <= n; i++) {
        int a=lenyeg[i];
        for (int j = i - 1; j >= 1; j--) {
            if (veki[j].nap + 1 < veki[i].nap) {
                if (lenyeg[i] < lenyeg[j] + a) {
                    lenyeg[i] = lenyeg[j] + a;
                    os[i] = j;
                    //cout << i << ' ' << j<<endl;
                }
            }
        }
    }
}
int db = 1;
void visszaSzam(int kcs) {
    if (os[kcs]) {
        db++;
        visszaSzam(os[kcs]);
    }
}
void visszaLepes(int kcs) {
    if (os[kcs]) {
        visszaLepes(os[kcs]);
    }
    cout << veki[kcs].index<<' ';
}
int main()
{
    be();
    //ki();
    fBig();
    int maxx = 0, index=0;
    for (int i = 1; i <= n; i++) {
        if (lenyeg[i]>maxx) {
            maxx = lenyeg[i];
            index = i;
        }
    }
    visszaSzam(index);
    cout << maxx<< ' '<<db<<endl;
    visszaLepes(index);
}