#include <iostream>
#include <bits/stdc++.h>
using namespace std;

int main()
{
    int n,k;
    cin>>n>>k;
    vector<int>tav(n+1);
    vector<int>penz(n+1);
    for(int i=1; i<=n; i++)
    {
        cin>>tav[i]>>penz[i];
    }
    vector<int>profit(n+1,0);
    vector<int>epit(n+1,false);
    profit[1]=penz[1];
    epit[1]=penz[1]>0;
    for(int i=2; i<=n; i++)
    {
       if(penz[i]+profit[i-2]>profit[i-1])
       {
           profit[i]=profit[i-2]+penz[i];
           epit[i]=true;
       }
       else
       {
           profit[i]=profit[i-1];
           epit[i]=false;
       }
    }
    vector<int>a;
    int i=n,j;
    while(i>=1)
    {
        if(epit[i])
        {
            a.push_back(i);
            i-=2;
        }
        else
        {
            i--;
        }
    }
    cout<<profit[n]<<endl;
    cout<<a.size()<<" ";
    for(i=a.size()-1; i>=0; i--)
    {
        cout<<a[i]<<" ";
    }
    return 0;
}