现有M个连续车位，要划分成ABC三个区，每个区对车位数都有范围要求。试编程求出在这些规则约束下，划分的总方案数。

两行。
第1行：一个整数M(1 <= M <= 200000)
第2..4行：分别表示ABC三个区的车位数范围。每行2个整数p和q，表示该区车位最少p个，最多q个(1 <= p <= q <= M)。

一行，一个整数，表示计算出的总方案数。

下图表示可划分的三种方案，其中红黄蓝色分别表示ABC三个车位区域： 对于60%的数据，M <= 2000；对于90%的数据，M <= 20000；对于100%的数据，M <= 200000。