#include <bits/stdc++.h>
using namespace std;
struct dupla{int ert,ind;};
vector<dupla>a;
int main()
{
    int n,m; cin>>n>>m;
    a.resize(n+1);
    for(int i=1; i<=m; i++){
        int x,y; cin>>x>>y;
        if(a[x].ert<y){a[x].ert=y; a[x].ind=i;}}
    vector<int>maxi(n+1); maxi[0]=0; maxi[1]=a[1].ert;
    for(int i=2; i<=n; i++){
        if(maxi[i-1]==maxi[i-2])maxi[i]=maxi[i-1]+a[i].ert;
        else maxi[i]=max(maxi[i-2]+a[i].ert,maxi[i-1]);}
    int t=n; vector<int>meg;
    while(t>1){
        if(maxi[t]!=maxi[t-1]){
            meg.push_back(maxi[t]-maxi[t-2]);
            t--;} t--;}
    if(maxi[3]!=a[2].ert)meg.push_back(a[1].ert);
    cout<<maxi[n]<<" "<<meg.size()<<endl; t=1;
    vector<int>meg2;
    for(int i=meg.size()-1; i>=0; i--){
        while(meg[i]!=a[t].ert)t++;
        meg2.push_back(a[t].ind);}
    for(int i:meg2)cout<<i<<" ";
    return 0;
}