#include <iostream>
#include <algorithm>

using namespace std;

struct munka
{
    int nap, ertek, sorsz;
};

bool hasonlit(munka a, munka b)
{
    return a.ertek>b.ertek;
}

int main()
{
    munka a[100001];
    int n, m, munkak=0;
    long long ert=0;
    cin>>n;
    cin>>m;

    for(int i=0; i<m; i++)
     {
     cin>>a[i].nap>>a[i].ertek;
     a[i].sorsz=i+1;
     }

    sort(a, a+m, hasonlit);
    int gytnap[n]={0};
    int gytsorsz[m]={0};
    gytsorsz[a[0].sorsz]++;
    gytnap[a[0].nap]++;
    ert=a[0].ertek;
    munkak++;
    for(int i=1; i<m; i++)
    {
        int nap=a[i].nap;
        if (gytnap[nap-1]+gytnap[nap]+gytnap[nap+1]==0)
        {
                gytnap[nap]++;
                gytsorsz[a[i].sorsz]++;
                munkak++;
                ert+=a[i].ertek;
        }
    }
    cout<<ert<<" "<<munkak<<endl;

    for(int i=1; i<=m; i++)
        if (gytsorsz[i] != 0)
        cout<<i<<" ";


    return 0;
}