Submission #1770529

---

Source Code Expand

#include <iostream>
#include <queue>
using namespace std;

int main(int argc, char **argv)
{

  vector<int> count(1000000, 0);
  int N;
  long long K;
  cin >> N >> K;
  for (int i = 0; i < N; ++i) {
    int a, b;
    cin >> a >> b;
    count[a] += b;
  }
  long long tmp_count = 0;
  int val = 0;
  while (tmp_count <= K) {
    tmp_count += count[val];
    val++;
  }
  cout << val - 1 << endl;

  return 0;
}

Submission Info

Judge Result