#1410. 激光拦截

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Claes

题目描述

“这艘船装备有最新型的变频护盾,不会翻!”

航海家号有NN层频率护盾,第一层在最外侧,第NN层在最内侧。第ii层护盾可以抵挡住频率在LiL_iUiU_i之间的相位束,而频率不在范围内的相位束会直接穿过护盾,不对护盾造成任何损伤。由于飞船刚刚完成修理,每次成功抵挡相位束后,该层的护盾发生器将过载,永久失去防护能力。

更坏的消息是,这些护盾发生器是串联的。也就是说,当一个护盾发生器损坏后,编号比它小的护盾发生器都会因为缺乏供能而熄灭。

好消息是,航海家号可以通过暂时性关闭护盾供能来关闭所有护盾。此时,相位束会直接击中船体,但护盾不会受损。

现在,MM条频率分别为a1a_1a2a_2\cdots\cdotsaMa_M的相位束正在依次射向航海家号。现在,Janeway舰长想要知道,其中至少有多少条无法被护盾阻挡而是会直接命中船体。

输入格式

第一行一个整数NN

第二行NN个整数L1L_1L2L_2\cdots\cdotsLNL_N

第三行NN个整数U1U_1U2U_2\cdots\cdotsUNU_N

第四行一个整数MM

第五行MM个整数a1a_1a2a_2\cdots\cdotsaMa_M

输出格式

一个整数表示航海家号被命中的最小次数。

样例

样例输入

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

样例输出

4

样例解释

航海家号会在第1、2、4发相位束来袭时主动关闭护盾。

第3发相位束会被第1层护盾拦截。第5发相位束会被第3层护盾拦截。

此时,第1、2、3层护盾都已失效。第6发相位束无法被拦截。

所有,航海家号会被第1、2、4、6发相位束命中。

数据范围与提示

0<N20000<N \leq 2000

0LiUi1000\leq L_i \leq U_i \leq 100

0ai1000\leq a_i \leq 100