饮品价格查询

题目描述

有 n 件商品，每件价格为 a_i；每次询问给定预算 x，求有多少件商品价格不超过 x。

输入格式

第一行 n，第二行 n 个价格，第三行 q，后续 q 行每行一个预算。

输出格式

每次询问输出商品数量。

数据范围

1≤n,q≤100000；1≤a_i,x≤10^9。

样例

7
794263332 347111877 449184846 132217973 273370121 347888617 571059408
28
521763338
711289624
389595456
96084619
61771933
302264732
977765455
37507402
370241716
684875775
582223672
27111057
667546242
781256906
432041441
63144955
494998878
665032736
642518378
723629225
347666318
937206577
814409254
515500578
632352800
342081728
462027765
353857133

5
6
4
0
0
2
7
0
4
6
6
0
6
6
4
0
5
6
6
6
3
7
7
5
6
2
5
4

6
251634793 515679404 893977507 470592844 67184839 611643258
36
119797908
747875703
550439690
283914789
74159505
707292781
502673767
17772232
7360774
879873959
307825324
975894281
459031394
869762899
947313757
333338085
940102591
439696143
917547518
614209534
84583504
781049094
719837544
802860896
791645195
525355583
350287707
893166002
945437188
74671164
868718124
378445762
1566722
199463300
988896242
449314983

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

说明

所有题目均为标准输入、标准输出；不需要文件读写。函数专题的函数签名是教学要求，普通 OJ 仅能依据程序输出来评测。