Submission #2210574

---

Source Code Expand

#include <iostream>
#include <map>

using namespace std;

int main(){
    cin.tie(0);
    ios::sync_with_stdio(false);
    
    int N, K, a, b;
    cin >> N >> K;

    map<int, int> mp;

    for (int i=0; i<N; ++i){
        cin >> a >> b;

        if(mp.count(a) == 0){
            mp[a] = b;
        }
        else{
            mp[a] += b;
        }
    }

    int count = 0;
    for (auto itr = mp.begin(); itr != mp.end(); ++itr){
        count += itr->second;
        if (count >= K){
            cout << itr->first << "\n";
            break;
        }
    }

    return 0;
}

Submission Info

Judge Result