#include <iostream>
#include <vector>
#include <algorithm>
#include <fstream>
#pragma optimize(o3)
using namespace std;
struct munka{int index; int penz; int sorszam;};
bool id(munka a, munka b)
{
    if(a.index==b.index) return a.penz<b.penz;
    else return a.index<b.index;
}
int main()
{
    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    int n, m;
    cin>>n>>m;
    vector <munka> t(m);
    for(int i=0; i<m; i++)
    {
        cin>>t[i].index;
        cin>>t[i].penz;
        t[i].sorszam=i;
    }
    sort(t.begin(), t.end(), id);
    for(int i=0; i<m; i++)
    {
        if(t[i+1].index==t[i].index)
        {
            t.erase(t.begin()+i);
            i--;
            m--;
        }
    }
    for (int i=0; i<t.size()-1; i++)
    {
        if(t[i+1].index-t[i].index>1)
        {
            t.insert(t.begin()+i+1, {t[i].index+1, 0});
        }
    }
    vector <int> tempbest(t.size());
    vector <bool> valaszt(t.size(), false);
    vector <int> elozo(t.size());
    tempbest[0]=t[0].penz;
    elozo[0]=-1;
    valaszt[0]=true;
    tempbest[1]=max(tempbest[0], t[1].penz);
    if(tempbest[1]!=tempbest[0])
    {
        valaszt[1]=true;
        elozo[1]=-1;
    }
    else elozo[1]=0;
    for(int i=2; i<=t.size(); i++)
    {
        if(tempbest[i-1]<t[i].penz+tempbest[i-2])
        {
            valaszt[i]=true;
            elozo[i]=i-2;
        }
        tempbest[i]=max(tempbest[i-1], t[i].penz+tempbest[i-2]);
    }
    vector <int> napok;
    int curr=t.size();
    while (curr>-1)
    {
        if(valaszt[curr])
        {
            napok.push_back(t[curr].sorszam+1);
            curr=elozo[curr];
        }
        else curr--;
    }
    reverse(napok.begin(), napok.end());
    cout<<tempbest[tempbest.size()]<<" "<<napok.size()<<endl;
    for(int s:napok)
    {
        cout<<s<<" ";
    }
    return 0;
}