#include <bits/stdc++.h>
using namespace std;
int main()
{
    int n, m, i, a, b, ma, maloc, ma1, mal1=0;
    cin >>  n >> m;
    int t[n]={}, el[n], meg[n]={};
    for(i=0; i<m; i++)
    {
        cin >> a >> b;
        if(t[a-1]<b)
        {
            t[a-1]=b;
            meg[a-1]=i+1;
        }
    }
    el[0]=-1;
    ma1=t[0];
    if(t[0]>t[1])
    {
        el[1]=0;
        t[1]=t[0];
        ma=t[0];
        maloc=0;
    }
    else
    {
        el[1]=-1;
        ma=t[1];
        maloc=1;
    }
    for(i=2; i<n; i++)
    {
        if(t[i]+ma1>t[i-1])
        {
            t[i]+=ma1;
            el[i]=mal1;
        }
        else
        {
            el[i]=maloc;
            t[i]=ma;
        }
        if(ma<t[i])
        {
            ma=t[i];
            maloc=i;
        }
        if(ma1<t[i-1])
        {
            ma1=t[i-1];
            mal1=i-1;
        }
    }
    cout << ma << " ";
    stack<int>st;
    while(maloc!=-1)
    {
        st.push(maloc);
        maloc=el[maloc];
    }
    cout << st.size() << endl;
    while(!st.empty())
    {
        cout << meg[st.top()] << " ";
        st.pop();
    }
    return 0;
}