#include <iostream>
#include <fstream>
#include <algorithm>
#include <vector>
using namespace std;

int N,M;
int values[200000]={0};

void beolvas(){
    //ifstream f("munkak_2025");
    //f>>N>>M;

    cin>>N>>M;

    for(int i=1; i<=M; i++){
        int a,b=0;
        cin>>a>>b;
        if(values[a]<b){
            values[a]=b;
        }
    }
}




int main()
{
    beolvas();

    for(int i=1; i<=N; i++){
        if(values[i]!=0){
            //cout<<i<<"-->"<<values[i]<<"\n";
        }
    }


    int maximum[M]={0};
    maximum[1]=values[1];
    maximum[2]=values[2];
    if(N >= 2) maximum[2] = max(values[1], values[2]);
    for(int i=3; i<=N; i++){
        maximum[i]=max(maximum[i-1], (maximum[i-2]+values[i]));
    }

    //cout<<"\n\n";
    for(int i=1; i<=N; i++){
        if(maximum[i]!=0){
            //cout<<i<<"-->"<<maximum[i]<<"\n";
        }
    }


    vector<int> ans;
    int i = N;
    while(i >= 1){
        if(i==1){
            if(maximum[1]>0) ans.push_back(1);
            break;
        }
        if(maximum[i]==maximum[i-1]){
            i--;
        } else {
            ans.push_back(i); // kiválasztjuk
            i -= 2;
        }
    }
    reverse(ans.begin(), ans.end());
    int x=ans.size();

    cout<<maximum[N]<<" "<<x<<"\n";
    for(int i=0; i<x-1; i++){
        cout<<ans[i]+1<<" ";
    }

    cout<<ans[x-1];
    return 0;
}