1878. 今天你升级了吗?

单点时限: 4.0 sec

内存限制: 256 MB

自从痛训公司的聊天工具 PP 开始等级制度后,大家开始疯狂挂级,qwynick 也不例外(虽然现在不用那玩意儿了)。为了很好的执行等级制度,痛训公司要事先预计一下未来几年的等级发展趋势,于是,你们,06 的队员,有事干了。。。。。。

输入格式

此题包含多组测试数据,每组测试数据以一个正整数 N(1<=N<=100000) 开始,表示痛训公司有 N 个 PP 用户。接下来一行有 N 个数,表示这 N 个用户已经在线的时间(单位:小时)。接下来一行有一个整数 M(1<=M<=100000),表示痛训公司要调查 M 个时刻,接下来 M 行,每行两个整数 A(0<=A<2^31),B(1<=B<=7),表示痛训公司调查 A 小时以后,等级为 B 的人数。大家都从不下线 !

登记-小时表

等级 1 0 - 100

等级 2 101 - 500

等级 3 501 - 2000

等级 4 2001 - 10000

等级 5 10001 - 50000

等级 6 50001 - 200000

等级 7 200001 - 无穷

输出格式

对于每次询问,输出你算出的结果,每个输出占一行。

样例

Input
3
1 2 3
2
98 1
98 2
Output
2
1

16 人解决,49 人已尝试。

18 份提交通过,共有 177 份提交。

7.1 EMB 奖励。

创建: 16 年,8 月前.

修改: 7 年,3 月前.

最后提交: 4 年,9 月前.

来源: N/A

题目标签