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

using namespace std;

struct munkak {
    int a;
    int h;
    int sorszam;
    int ertek=0;
    int megbizasok_szama = 0;
};


int n,m;
vector<munkak> megbizas;
vector<vector<int>> tarol;
int profit=0;

int comp(const munkak &x, const munkak &y) {
    return x.a < y.a;
}

void beolvas() {
    cin>>n>>m;
	megbizas.resize(m);
    tarol.resize(m);
    for (int i = 0;i < m;i++) {
		cin >> megbizas[i].a >> megbizas[i].h;
		megbizas[i].sorszam = i + 1;
        megbizas[i].ertek = megbizas[i].h;
    }
	sort(megbizas.begin(), megbizas.end(), comp);
	for (int i = 0;i < m-1;i++) {
		if (megbizas[i].a == megbizas[i + 1].a) {
			if (megbizas[i].h < megbizas[i + 1].h) {
				megbizas.erase(megbizas.begin() + i);
                m--;
				i--;
            }
            else {
				megbizas.erase(megbizas.begin() + i + 1);
				m--;
				i--;
            }
        }
    }
	for (int i = 0;i < m;i++) {
        tarol[i].push_back(megbizas[i].sorszam);
    }
}

void feladat() {
    for (int i = 0;i < m;i++) {
        int maxi=0;
        int megbizszam=1;
        int legjobb=-1;
        for (int j = 0;j < i-1;j++) {
            if (megbizas[j].ertek > maxi) {
                maxi = megbizas[j].ertek;
                megbizszam=megbizas[j].megbizasok_szama+1;
                legjobb=j;
            }
        }
        megbizas[i].ertek=megbizas[i].ertek+maxi;
        megbizas[i].megbizasok_szama=megbizszam;
        if (legjobb != -1) {
            for(int j=0;j<tarol[legjobb].size();j++){
				tarol[i].push_back(tarol[legjobb][j]);
            }
        }
    }   
}



void kiir() {
    for (int i = 0;i < m;i++) {
        if (megbizas[i].ertek > profit) {
            profit=i;
        }
    }
    cout<<megbizas[profit].ertek<<" "<<megbizas[profit].megbizasok_szama<<endl;
    sort(tarol[profit].begin(),tarol[profit].end());
    for (int i = 0;i < tarol[profit].size();i++) {
        cout<<tarol[profit][i]<<" ";
    }
}

int main()
{
	beolvas();
    cout<<endl;
    feladat();
    kiir();



	return 0;
}