#2637. 肥宅锻炼记

    ID: 2637 传统题 1000ms 256MiB 上传者:

肥宅锻炼记

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

Description

(PS:帅的人已经做对这题了,而丑的人还在观望着)

从前有一个肥宅黄先生,一天他心血来潮地想去锻炼(其实是为了他的女神),然而他每天的体力值都不一样,他希望你能帮他找出他一天可以走多少条路。

Format

Input

有 n(1 ≤ n ≤ 10^5105)段路程,接下来 n 个数代表走完这段路需要的体力值 si(1 ≤ si ≤ 10000000)。

有 m(1 ≤ n ≤ 10^5105)天,接下来 m 行代表他每天的体力值 k(1 ≤ k ≤ 10000000)他一天可以走完小于等于他体力值 k 的路。

Output

有 m 行,接下来每个数代表他那天可以走多少段路程。

Samples

10 
1 1 2 2 2 3 3 3 4 4 
3 
1 
2 
3
2 
5 
8 

添胜初级班二分查找/二分答案

未参加
状态
已结束
规则
IOI
题目
5
开始于
2022-8-3 15:30
结束于
2022-8-6 7:30
持续时间
64 小时
主持人
参赛人数
39