#include <iostream>
//#include <fstream>
using namespace std;
struct munka
{
    int ssz,bev;
} a[100000];
int h[100000]={0},ind[100000]={0},eredm[100000];
/*void keres(int indd,int &db)
{
    if(indd!=0)
        {
            keres(ind[indd],db);
            db++; eredm[db]=a[indd].ssz;
        }
}*/

int main()
{
    //ifstream fin("be2.txt");
    int n,m,nn,bb;
    cin>>n>>m;
    for(int i=1;i<=m;i++)
    {
        cin>>nn>>bb;
        if(bb>a[nn].bev) { a[nn].bev=bb; a[nn].ssz=i; }
    }
    ///for(int i=1;i<=n;i++) cout<<i<<": "<<a[i].ssz<<" "<<a[i].bev<<endl;
    int maxossz=0,indd;
    h[1]=a[1].bev; ind[1]=0;
    for(int i=2;i<=n;i++)
    {
        int maxx=0,index=0;
        for(int j=1;j<=i-2;j++)
            if(h[j]>maxx)
        {
            maxx=h[j];
            index=j;
        }
        h[i]=maxx+a[i].bev;
        ind[i]=index;
        if(h[i]>maxossz) { maxossz=h[i]; indd=i; }
    }
    cout<<maxossz;
    int db=0;
    /*keres(indd,db);*/
    while(indd!=0)
    {
        db++; eredm[db]=a[indd].ssz;
        indd=ind[indd];
    }
    cout<<" "<<db<<endl;
    for(int i=1;i<=db;i++) cout<<eredm[i]<<" ";
    return 0;
}