#include <iostream>
#include <vector>

using namespace std;

vector<int> dayVal;
vector<int> dayIndex;
vector<int> dp;
vector<bool> sols;

int main()
{
    int n, m;
    cin >> n >> m;
    for (int i = 0; i < n; i++)
    {
        dayVal.push_back(0);
        dayIndex.push_back(-1);
        sols.push_back(false);
        dp.push_back(0);
    }
    for (int i = 0; i < m; i++)
    {
        int day, val;
        cin >> day >> val;
        day--;
        if (dayVal[day] < val)
        {
            dayVal[day] = val;
            dayIndex[day] = i + 1;
        }
    }
    dp[0] = dayVal[0];
    if (dayIndex[0] != -1)
    {
        sols[0] = true;
    }
    if (dayVal[0] > dayVal[1])
    {
        dp[1] = dayVal[0];
        if (dayIndex[0] != -1)
        {
            sols[1] = false;
        }
    }
    else
    {
        dp[1] = dayVal[1];
        if (dayIndex[1] != -1)
        {
            sols[1] = true;
        }
    }
    for (int i = 2; i < n; i++)
    {
        if (dp[i - 2] + dayVal[i] > dp[i - 1])
        {
            sols[i] = true;
            dp[i] = dp[i - 2] + dayVal[i];
        }
        else
        {
            sols[i] = false;
            dp[i] = dp[i - 1];
        }
    }
    vector<int> indicies;
    int k = n - 1;
    while (k >= 0)
    {
        if (sols[k])
        {
            indicies.push_back(dayIndex[k]);
            k -= 2;
        }
        else
        {
            k--;
        }
    }
    reverse(indicies.begin(), indicies.end());
    cout << dp[n - 1] << " " << indicies.size() << endl;
    for (int ind : indicies)
    {
        cout << ind << " ";
    }
    return 0;
}