#T141. 火力覆盖

火力覆盖

题目描述

俗话说,一夫当关,万夫莫开.在对抗中,狭长的关隘易守难攻,是双方争夺的重点。在一次现代化模拟对抗中,红蓝双方正在争夺一条山间通道.我们把该道路简化视作数轴,红方从左侧进攻,蓝方在右侧由于双方僵持不下,两军指挥都决定进行高强度火力轰炸,双方各进行了n次轰炸。演习结束后,导演部进行回顾,希望评估战火对地面的破坏,现在请你找出,有多长的地面没有被破坏过

输入数据

第一行,整数n.
第二行, n 个整数,表示红方的轰炸范围
第三行, n 个整数,表示蓝方的轰炸范围.
你可以认为,红方某次打击范围 x ,意味着在数轴上,从负无穷至点 x 均被火力覆盖蓝方则是从点 x 到正无穷

输出数据

一个整数,未被破坏过的地面长度。

数据样例

3
3 2 5
7 8 13
2
4
1 3 9 5
100 70 20 30
11
3
5 20 10
15 30 50
0

提示

[样例解释] 在数轴上,负无穷至 5 ,均被红方火力覆盖;7至正无穷则是蓝方因此,完好的地面只有57这段,长度为2.

[数据范围] 前30%:1n<10,1x1001≤n<10,1≤x≤100
前70%:1n100,1x100001≤n≤100,1≤x≤10000
100%:1n1000,1x1081≤n≤1000,1≤x≤10^8