#include <bits/stdc++.h>
using namespace std;

int N, M;
int values[100001];   // napokra a legjobb bevétel
int bestId[100001];   // naphoz tartozó munkák sorszáma
long long maximum[100001];

int main(){


    cin >> N >> M;
    for(int i=1;i<=M;i++){
        int a,b;
        cin >> a >> b;
        if(b > values[a]){
            values[a] = b;
            bestId[a] = i; // munkák azonosítója
        }
    }

    maximum[0] = 0;
    maximum[1] = values[1];
    for(int i=2;i<=N;i++)
        maximum[i] = max(maximum[i-1], maximum[i-2]+values[i]);

    cout << maximum[N] << " ";

    vector<int> ans;
    int i = N;
    while(i >= 1){
        if(i==1){
            if(values[1]>0) ans.push_back(bestId[1]);
            break;
        }
        if(maximum[i]==maximum[i-1]){
            i--;
        } else {
            ans.push_back(bestId[i]);
            i -= 2;
        }
    }

    reverse(ans.begin(), ans.end());
    cout << ans.size() << "\n";
    for(size_t j=0;j<ans.size();j++){
        if(j>0) cout << " ";
        cout << ans[j];
    }
    cout << "\n";

    return 0;
}