Submission #3270982

---

Source Code Expand

#include <iostream>
using namespace std;
typedef long long ll;

int N,a,b;
ll K;
ll A[100010] = {0};

int main(){
	cin >> N >> K;
	for(int i=0;i<N;i++){
		cin >> a >> b;
		A[a] += b;
	}
	ll sum = 0;
	for(int i=1;i<=1e5;i++){
		sum += A[i];
		if(K<=sum){
			cout << i << endl;
			return 0;
		}
	}
}

Submission Info

Judge Result