CF706B.Interesting drink

普及/提高-

通过率:0%

AC君温馨提醒

该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

Vasiliy 喜欢在辛苦工作之后休息,所以你经常可以在附近的酒吧见到他。和所有程序员一样,他喜欢著名的饮料 Beecola。这种饮料可以在城市中的 nn 家不同商店里买到。已知在第 ii 家商店中,一瓶 Beecola 的价格为 xix_i 枚硬币。

Vasiliy 计划连续 qq 天购买他最喜欢的饮料。他知道第 ii 天自己可以花费 mim_i 枚硬币。对于每一天,他都想知道自己可以在哪几家不同的商店中买到一瓶 Beecola。

请对每一天计算他能够购买一瓶 Beecola 的商店数量。

输入格式

第一行包含一个整数 nn,表示城市中出售 Beecola 的商店数量。

第二行包含 nn 个整数 xix_i,表示第 ii 家商店中一瓶 Beecola 的价格。

第三行包含一个整数 qq,表示 Vasiliy 计划购买饮料的天数。

接下来的 qq 行中,第 ii 行包含一个整数 mim_i,表示 Vasiliy 在第 ii 天可以花费的硬币数量。

输出格式

输出 qq 个整数,每个整数占一行。第 ii 个整数应等于 Vasiliy 在第 ii 天能够买到一瓶饮料的商店数量。

输入输出样例

  • 输入#1

    5
    3 10 8 6 11
    4
    1
    10
    3
    11
    

    输出#1

    0
    4
    1
    5
    

说明/提示

样例 1 解释

第一天,Vasiliy 无法在任何一家商店中购买饮料。

第二天,他可以在第 112233 和第 44 家商店中购买饮料。

第三天,他只能在第 11 家商店中购买饮料。

最后一天,他可以在所有商店中购买饮料。

数据范围

对于所有数据,满足:

  • 1n1000001 \le n \le 100\,000
  • 1xi1000001 \le x_i \le 100\,000
  • 1q1000001 \le q \le 100\,000
  • 1mi1091 \le m_i \le 10^9
  • 时间限制为 22 秒;
  • 空间限制为 256256 MB。

输入解题思路,AI测评打分。不知道怎么写?

首页