// Source: https://usaco.guide/general/io

#include <bits/stdc++.h>
#define int long long
using namespace std;

signed main() {
    int n,m;cin>>n>>m;
    vector<int> v(n+1),hely(n+1);
    for(int i = 0;i<m;i++){
        int a,c;cin>>a>>c;
        if(v[a]<c){
            v[a]=c;
            hely[a]=i+1;
        }
    }
    vector<array<int,4>> dp(n+1);
    dp[1][0]=0,dp[1][1]=v[1],dp[1][3]=hely[1];
    for(int i = 2;i<=n;i++){
        if(dp[i-1][0]>=dp[i-1][1]){
            dp[i][0]=dp[i-1][0];
            dp[i][2]=dp[i-1][2];
        }
        else{
            dp[i][0]=dp[i-1][1];
            dp[i][2]=dp[i-1][3];
        }
        if(dp[i-2][0]>=dp[i-2][1]){
            dp[i][1]=dp[i-2][0]+v[i];
            dp[i][3]=hely[i];
        }
        else{
            dp[i][1]=dp[i-2][1]+v[i];
            dp[i][3]=hely[i];
        }
    }
    cout<<max(dp[n][0],dp[n][1])<<' ';
    vector<int> ans;
    int i = n,curr=max(dp[n][0],dp[n][1]);
    while(i>0&&curr>0){
        if(dp[i][0]>dp[i][1]){
            i--;
        }
        else{
            if(hely[i]>0)ans.push_back(hely[i]);
            i-=2;
        }
    }
    reverse(ans.begin(),ans.end());
    cout<<ans.size()<<endl;
    for(int i : ans)cout<<i<<' ';
}