pairをソート(ABC 061 C問題)

もしsecondでソートしたかったら比較関数

1. bool comp(const P& p1, const P&p2) {
2. return p1.second < p2.second;
3. }

を用意すれば多分OK
あとどこかでオーバーフローしてRE出たみたいなんだけど結局原因が分からなかった

問題
以下ネタバレ注意

1. typedef pair<int, int> P;
2.  
3. vector<P>x;
4. signed main() {
5. int N, K; cin >> N >> K;
6. REP(i, N) {
7. int a, b; cin >> a >> b;
8. x.pb(mp(a, b));
9. }
10. VSORT(x);
11. ll cnt = 0;
12. int i = 0;
13. while (cnt < K) {
14. cnt += x[i].second;
15. i++;
16. }
17. ll ans = x[i-1].first;
18. cout << ans << endl;
19. return 0;
20. }