#include <bits/stdc++.h>

using namespace std;

int main()
{
    int n , m, i, a, b;
    cin >> n >> m;
    int value[n]={}, original[n]={}, bef[n]={}, veg[n]={};
    bool volt[n]={};
    for(i=0; i<m; i++)
    {
        cin >> a >> b;
        if(original[a-1]<b)
        {
            original[a-1]=b;
            veg[a-1]=i+1;
        }
    }
    value[0]=original[0];
    bef[0]=-1;
    volt[0]=1;
    if(value[0]>original[1])
    {
        value[1]=value[0];
        bef[1]=0;
    }
    else
    {
       value[1]=original[1];
       bef[1]=-1;
       volt[1]=1;
    }
    for(i=2; i<n; i++)
    {
        if(original[i]+value[i-2]>value[i-1])
        {
            value[i]=original[i]+value[i-2];
            if(volt[i-2])bef[i]=i-2;
            else bef[i]=bef[i-2];
            volt[i]=1;
        }
        else
        {
            value[i]=value[i-1];
            bef[i]=i-1;
        }
    }
    cout << value[n-1] << " ";
    stack<int> st;
    a=n-1;
    while(a!=-1)
    {
        if(volt[a])st.push(a);
        a=bef[a];
    }
    cout << st.size() << endl;
    while(!st.empty())
    {
        cout << veg[st.top()] << " ";
        st.pop();
    }

}