A96779.午枫的身高统计
普及-
官方
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
今天小午和小枫的班级在进行全班的身高统计。
班级中一共有 n 名同学,第 i 名学生的身高为 hi 。体育委员统计完全班的身高后,好奇的同学们问了体育委员 q 个问题,对于 j=1,2,⋯,q ,体育委员需要回答:在 n 名学生中,身高大于等于 xj 的同学有多少人。
体育委员被问的晕头转向,你能帮帮他快速找到每个问题的答案吗?
输入格式
第一行输入两个整数 n,q ,分别表示班级人数和问题数量。
第二行输入 n 个整数 hi ,表示第 i 名学生的身高。
接下来 q 行,每行一个整数 xj ,表示第 j 个问题。
输出格式
输出 q 行,对于每个 j (1≤j≤q) ,在第 j 行输出身高大于等于 xj 的学生人数。
输入输出样例
输入#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 解释
身高大于等于 120 的学生是第 2 名和第 3 名学生。
数据范围
对于 100% 的数据,满足:1≤n,q≤2×105,1≤hi≤109,1≤xj≤109