#include <iostream>
#include<bits/stdc++.h>
typedef long long ll ;

using namespace std;
const ll Nmax = 1e6 ;


int main()
{
    int n , k ;
    cin >> n >> k ;

    vector<pair<ll ,ll> > a(Nmax + 1, {0 , 0}) ;
    vector<ll> dp(Nmax + 1) ;
    vector<bool> used(Nmax + 1 , false) ;
    dp[0] = 0 ;
    for(int i = 1 ; i <= n ; i++)
    {
        ll u , v ;
        cin >> u >> v ;

        if(v > a[u].first)
            a[u] = {v , i} ;
    }

    for(int i = 1 ; i <= Nmax ; i++)
    {
        dp[i] = dp[i - 1] ;

        if(a[i].first != 0 && dp[i] < dp[max(0 , i - k) ] + a[i].first)
        {
            dp[i] = dp[max(0 , i - k) ] + a[i].first ;
            used[i] = true ;
        }
    }

    cout << dp[Nmax] << "\n" ;

    vector<int> ans ;
    for(int i = Nmax ; i >= 0 ; i--)
    {
        if(used[i])
        {
            ans.push_back(a[i].second) ;
            i -= k ;
            ++i ;
        }
    }

    sort(ans.begin() , ans.end()) ;

    cout << ans.size() << " " ;
    for(int x : ans)
        cout << x << " " ;

    return 0;
}