Submission #2214401

---

Source Code Expand

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef vector<int> vi;
typedef pair<ll,ll> pi;
#define inf 1000000007
#define rep(i,a,b) for (int i = a; i <= b; i++)
#define f first
#define s second
#define pb push_back
#define mp make_pair
#define mt make_tuple

vector<pi> v;
ll n, k, a, b, ans=0;

int main(){

cin >> n >> k;
rep(i, 0, n-1){
cin >> a >> b;
v.pb({a,b});
}
sort(v.begin(), v.end());
rep(i, 0, n-1){
ans+=v[i].s;
if(k<=ans){cout << v[i].f ;break;}
}



return 0;}

Submission Info

Judge Result