#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.