问题 D: 武进区第6届 T4 车位划分

【题目描述】

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

【输入】(split.in)

两行。

第1行：一个整数M(1 <= M <= 200000)

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