#H. 小k的存钱计划

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

小k有一个存钱罐, 在1到n天内的第x天, 他会存入y枚一元硬币

现在有q次询问, 每次一个整数k;

问第k天结束时存钱罐中有多少元

第1行包含一个整数n(1 ≤ n ≤ 100000)

第2到n + 1行每行包含两个整数x, y (1 ≤ x ≤ n, 0 ≤ y≤ 10)

第n + 2行包含一个整数q(1 ≤ q ≤ n)

第n + 3到n + 2 + q行每行包含一个整数k (1 ≤ k ≤ n)

输出q行,每行一个整数,第i行表示第i次询问的答案

1
1
4

1s, 1024KiB for each test case.