#1410. 激光拦截

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

题目描述

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

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

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

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

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

输入格式

第一行一个整数

第二行个整数

第三行个整数

第四行一个整数

第五行个整数

输出格式

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

样例

样例输入

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发相位束命中。

数据范围与提示