#5593. 进击的河流
进击的河流
题目描述
有一个铁人三项运动员,他的弱点是就是游泳,正好他家旁边有n条流速不同的河流,他想锻炼m天。
在这m天中,他每天都有不同的体力,他只能在流速小于他体力的河流里游,不然他就会被冲到太平洋(?!!!!!!)。
他想知道每天他能在多少条河里游泳。
输入格式
第一行是一个整数n,代表河流的数量
第二行是n个整数,代表每条河的流速
第三行是一个整数m,代表训练的天数
第四行是m个整数,代表每天的体力值
输出格式
请输入题目的输出格式。
样例输入/输出
10
1 1 1 2 2 2 2 3 4 4
5
3 2 5 4 1
7
3
10
8
0
数据规模与提示
对于100%的数据:每条河的流速<=1e9,每天的体力值<=1e9
1<=n,m<=10^5 (竟然有这么多条河?!!!!!)(他要游这么多天?!!!!!!!!)
时间限制:1000ms.
内存限制:256MB.