3323 - 区间交交

通过次数

0

提交次数

0

时间限制 : 1 秒 内存限制 : 128 MB


<span><span><span><b>念奴娇</b></span></span><span><span><b>·</b></span></span><span><span><b>赤壁怀古</b></span></span></span>

<span><b>大江东去</b></span><span><span><span><b>,</b></span></span></span>

<span><b>浪淘尽,</b></span>

<span><b>千古风流人物。</b></span>

<span><b>故垒西边,</b></span>

<span><b>人道是,</b></span>

<span><b>三国周郎赤壁。</b></span>

<span><b>乱石穿空,</b></span>

<span><b>惊涛拍岸,</b></span>

<span><b>卷起千堆雪。</b></span>

<span><b>江山如画,</b></span>

<span><b>一时多少豪杰。</b></span>

<span><b>遥想公瑾当年,</b></span>

<span><b>小乔初嫁了,</b></span>

<span><b>雄姿英发。</b></span>

<span><b>羽扇纶巾,</b></span>

<span><b>谈笑间,</b></span>

<span><b>樯橹灰飞烟灭。</b></span>

<span><b>故国神游,</b></span>

<span><b>多情应笑我,</b></span>

<span><b>早生华发。</b></span>

<span><b>人生如梦,</b></span>

<span><b>一尊还酹江月。</b></span>

<span></span>刘备今年终于进入浙江传媒学院了,想当年在高中的那场数学之战真是惊心动魄。为了能够顺利借到东风,诸葛亮将两组区间放在一起。将它们共同的部分提取出来,然后向上苍祷告。于是玉皇大帝就命令风神助卧龙一臂之力了。

<span></span>如今,刘备问卧龙,曰:“军师,<span>How long </span>你提取出的区间?”卧龙笑而不语,羽扇一扇便说,他的学生可以告诉刘备!你可以将这两组区间相交的部分在数轴上线段的长度告诉刘备么?

题目输入


数据只有两行代表当年诸葛亮用来提取的两组区间。每行的第一个自然数<span>N (0&lt;=N&lt;100)</span>表示该组区间的数量,接着<span>N</span>对小数<span>si,ei</span>表示区间的开始和结束。

题目输出


输出区间交集的长度输出来,结果保留三位小数。

输入/输出样例

输入格式

2 1 10 14 17
3 3 7 9 15 16 18

输出格式

7.000

提示


<span>Sample</span>中的结果是这样求出的:<span>(7-3) + (10-9) + (15-14) + (17-16) = 7</span>。