Submission #1591796

---

Source Code Expand

#include <bits/stdc++.h>

#define REP(i, n) for(int i = 0; i < (int)(n); ++i)
#define FOR(i, m, n) for(int i = (m); i < (int)(n); ++i)
#define ALL(x) (x).begin(), (x).end()
#define INF 2000000000

#ifdef LOCAL
  #define eprintf(...) fprintf(stdout, __VA_ARGS__)
#else
  #define eprintf(...) 0
#endif

using namespace std;

typedef long long LL;
typedef unsigned long long ULL;
typedef unsigned int uint;

int main() {
  int n, k;
  cin >> n >> k;
  //map<int, int> mp;
  multimap<int, int> mp;
  int a, b;
  REP(i, n) {
    cin >> a >> b;
    //mp[a] += b;
    mp.emplace(a, b);
  }
  ULL sum = 0;
  for(auto m : mp) {
    sum += m.second;
    if((ULL)k <= sum) {
      cout << m.first << endl;
      return 0;
    }
  }

  return 0;
}

Submission Info

Judge Result