#include <iostream>
#include <vector>
using namespace std;
 
int main() {
    int n, kapasitas;
    cin >> n >> kapasitas;
    vector<int> berat(n), nilai(n);
 
    for (int i = 0; i < n; i++) {
        cin >> berat[i] >> nilai[i];
    }
 
    int totalNilai = 0;
    int sisa = kapasitas;
    int lastIndex = -1;
 
    for (int i = 0; i < n; i++) {
        if (berat[i] <= sisa) {
            sisa -= berat[i];
            totalNilai += nilai[i];
            lastIndex = i + 1; // indeks dimulai dari 1
        } else {
            break;
        }
    }
 
    cout << lastIndex << " " << totalNilai << endl;
    return 0;
}
 

I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8dmVjdG9yPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSB7CiAgICBpbnQgbiwga2FwYXNpdGFzOwogICAgY2luID4+IG4gPj4ga2FwYXNpdGFzOwogICAgdmVjdG9yPGludD4gYmVyYXQobiksIG5pbGFpKG4pOwoKICAgIGZvciAoaW50IGkgPSAwOyBpIDwgbjsgaSsrKSB7CiAgICAgICAgY2luID4+IGJlcmF0W2ldID4+IG5pbGFpW2ldOwogICAgfQoKICAgIGludCB0b3RhbE5pbGFpID0gMDsKICAgIGludCBzaXNhID0ga2FwYXNpdGFzOwogICAgaW50IGxhc3RJbmRleCA9IC0xOwoKICAgIGZvciAoaW50IGkgPSAwOyBpIDwgbjsgaSsrKSB7CiAgICAgICAgaWYgKGJlcmF0W2ldIDw9IHNpc2EpIHsKICAgICAgICAgICAgc2lzYSAtPSBiZXJhdFtpXTsKICAgICAgICAgICAgdG90YWxOaWxhaSArPSBuaWxhaVtpXTsKICAgICAgICAgICAgbGFzdEluZGV4ID0gaSArIDE7IC8vIGluZGVrcyBkaW11bGFpIGRhcmkgMQogICAgICAgIH0gZWxzZSB7CiAgICAgICAgICAgIGJyZWFrOwogICAgICAgIH0KICAgIH0KCiAgICBjb3V0IDw8IGxhc3RJbmRleCA8PCAiICIgPDwgdG90YWxOaWxhaSA8PCBlbmRsOwogICAgcmV0dXJuIDA7Cn0K

NSAKNSA0IDcgOCAxMCAKMTAgNSA3IDEyIDggCjIw

5 
5 4 7 8 10 
10 5 7 12 8 
20