Submission #3048899

---

Source Code Expand

#include<iostream>
using ll = long long;
using namespace std;
int main(){
    ll n,k,a,b,array[101010]={},ans;
    cin >> n >> k;
    for(ll i=0;i<n;i++){
        cin >> a >> b;
        array[a]+=b;
    }
    for(ll i=0;i<=100000;i++){
        if(k<=array[i]){
              ans=i;
              break;
        }
        k-=array[i];
    }
    cout << ans << endl;
    return 0;
}

Submission Info

Judge Result