#include <stdio.h>
#include <stdlib.h>

int cmpf(const void *a, const void *b) {
    int int_a = *(int*)a;
    int int_b = *(int*)b;
    if (int_a < int_b) return -1;
    if (int_a > int_b) return 1;
    return 0;
}

int main() {
    // Kích thước mảng cố định, dễ bị tràn bộ nhớ hoặc sai giới hạn
    int arr[1000001];
    int temp1, temp2;
    int pos;
    int n, i, j, cur = 0;
    scanf("%d", &n);
    for(i = 0; i < n; i++){
        scanf("%d %d", &temp1, &temp2);
        for(j = 0; j < temp2; j++){
            arr[cur] = temp1;
            cur++;
        }
    }
    scanf("%d", &pos);
    qsort(arr, cur, sizeof(int), cmpf);
    printf("%d", arr[pos-1]);
    return 0;
}

#include <bits/stdc++.h>
using namespace std;

struct Op {
    long long a, b;
};

vector<Op> ops;
long long K;
int Q;

// Tính số lượng phần tử <= val trong dãy
long long count_le(long long val) {
    long long cnt = 0;
    for (const auto& op : ops) {
        if (op.a <= val) {
            cnt += op.b;
        }
    }
    return cnt;
}

int main() {
    cin >> Q;
    ops.resize(Q);
    long long total_b = 0;
    for (int i = 0; i < Q; i++) {
        cin >> ops[i].a >> ops[i].b;
        total_b += ops[i].b;
    }
    cin >> K;

    // Binary Search tìm giá trị x sao cho số lượng phần tử <= x >= K
    // Giá trị a_i nằm trong [1, 10^9]
    long long left = 1, right = 1e9 + 7;
    long long ans = right;

    while (left <= right) {
        long long mid = left + (right - left) / 2;
        if (count_le(mid) >= K) {
            ans = mid;
            right = mid - 1;
        } else {
            left = mid + 1;
        }
    }

    cout << ans << endl;
    return 0;
}

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);

    int Q;
    cin >> Q;

    vector<pair<long long, long long>> ops(Q);
    for (int i = 0; i < Q; i++) {
        cin >> ops[i].first >> ops[i].second;
    }

    long long K;
    cin >> K;

    // Sắp xếp các cặp (a_i, b_i) theo giá trị a_i tăng dần
    sort(ops.begin(), ops.end());

    // Duyệt qua các thao tác đã sắp xếp
    for (int i = 0; i < Q; i++) {
        // Nếu K nhỏ hơn hoặc bằng số lượng phần tử trong thao tác hiện tại,
        // thì số nhỏ thứ K chính là giá trị a_i của thao tác này.
        if (K <= ops[i].second) {
            cout << ops[i].first << endl;
            return 0;
        }
        // Ngược lại, trừ đi số lượng phần tử của thao tác này và tiếp tục
        K -= ops[i].second;
    }

    return 0;
}