olymp4

#include <stdio.h>
#include <vector>
using namespace std;

int main() {
    int n, q;
    scanf("%d", &n);
    int *price, *sprav;
    price = new int[n];
    sprav = new int[n];
    for (int i = 0; i < n; ++i) {
        scanf("%d%d", &price[i],&sprav[i]);
    }
    scanf("%d", &q);
    int kurs;
    int max;
    int max_i = 0;
    int cur = 0;
    for (int i = 0; i < q; ++i) {
        scanf("%d", &kurs);
        max = -2147483648;
        for (int j = 0; j < n; ++j) {
            cur = sprav[j] - price[j]*kurs;
            if (cur > max) {
                max = cur;
                max_i = j+1;
            }
        }
        printf("%d ", max_i);
    }

    delete[] price;
    delete[] sprav;
    return 0;
}