#include <iostream>
#include <vector>
using namespace std;

int main()
{

    int n, m;
    cin >> n >> m;

    // legjobb bevétel naponta és a hozzá tartozó munka indexe
    vector<int> bevetel(n + 1, 0);
    vector<int> index(n + 1);
    int a, h;
    for (int i = 1; i <= m; i++)
    {
        cin >> a >> h;
        if (h > bevetel[a])
        {
            bevetel[a] = h;
            index[a] = i;
        }
    }

    vector<int> haszon(n + 1, 0);
    vector<bool> elvegzett(n + 1, false);

    haszon[0] = 0;
    if (bevetel[1]>0)
    {
        haszon[1] = bevetel[1];
        elvegzett[1] = true;
    }

    for (int i = 2; i <= n; i++)
    {
        if (haszon[i - 1] >= haszon[i - 2] + bevetel[i])
        {
            haszon[i] = haszon[i - 1];
        }
        else
        {
            haszon[i] = haszon[i - 2] + bevetel[i];
            elvegzett[i] = true;
        }
    }

    cout << haszon[n]<<" ";
    vector<int> eredmeny;
    int i=n;
    while(i>=1)
    {
        if (elvegzett[i] && haszon[i]>0)
        {
            eredmeny.push_back(index[i]);
            i=i-2;
        }
        else
        {
            i=i-1;
        }
    }
    int k=eredmeny.size();
    cout << k << endl;
    for (int i=k-1; i>=0; i--)
    {
        cout << eredmeny[i] << " ";
    }
    return 0;
}