A577.lower_bound

普及-

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

给你一个整数序列,有一系列的询问,每次询问给出一个整数 numnum,问序列中小于 numnum 的数字有几个

输入格式

第一行输入一个整数 n(1n100000)n (1 \leq n \leq 100000)

第二行输入 nn 个整数 ai,(1ai100000)ai, (1 \leq ai \leq 100000)

第三行输入一个整数 mm,表示询问的个数 (1m100000)(1 \leq m \leq 100000)

接下来 mm 行每行一个整数 bi,(0bi1000000)bi,(0 \leq bi \leq 1000000)

输出格式

对于每个询问输出一个整数

输入输出样例

  • 输入#1

    5
    1 2 3 4 5
    3
    1 3 5

    输出#1

    0 
    2 
    4
首页