#GC2015503. 糖果

糖果

题目描述

数学老师给编号 aa~bb 的学生发糖,英语老师给编号 cc~dd 的学生发糖。求至少收到一颗糖的学生数;端点均包含。

输入格式

一行四个整数 a,b,c,da,b,c,d。

输出格式

输出至少收到糖果的学生数。

样例

3 6 1 5
6
2 7 9 10
8

数据范围

1≤a≤b≤N1\le a\le b\le N,1≤c≤d≤N1\le c\le d\le N;前 80%80\% 数据 N=100N=100,全部数据 N=2×109N=2\times10^9。