A96779.午枫的身高统计

普及-

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

今天小午和小枫的班级在进行全班的身高统计。

班级中一共有 nn 名同学,第 ii 名学生的身高为 hih_i 。体育委员统计完全班的身高后,好奇的同学们问了体育委员 qq 个问题,对于 j=1,2,,qj=1,2,\cdots,q ,体育委员需要回答:在 nn 名学生中,身高大于等于 xjx_j 的同学有多少人。

体育委员被问的晕头转向,你能帮帮他快速找到每个问题的答案吗?

输入格式

第一行输入两个整数 n,qn,q ,分别表示班级人数和问题数量。

第二行输入 nn 个整数 hih_i ,表示第 ii 名学生的身高。

接下来 qq 行,每行一个整数 xjx_j ,表示第 jj 个问题。

输出格式

输出 qq 行,对于每个 jj (1jq)(1\leq j\leq q) ,在第 jj 行输出身高大于等于 xjx_j 的学生人数。

输入输出样例

  • 输入#1

    3 1
    100 160 130
    120

    输出#1

    2
  • 输入#2

    5 5
    1 2 3 4 5
    6
    5
    4
    3
    2

    输出#2

    0
    1
    2
    3
    4

说明/提示

样例解释

样例 1 解释

身高大于等于 120120 的学生是第 22 名和第 33 名学生。

数据范围

对于 100%100\% 的数据,满足:1n,q2×105,1hi109,1xj1091\leq n,q\leq 2\times10^5, 1\leq h_i\leq 10^9,1\leq x_j\leq 10^9

首页