K能--多少个三角形 ?

Time Limit: 1000 ms Memory Limit: 65536 KiB

Problem Description

这是个什么问题呢?DP,贪心,数据结构,图论,数论还是计算几何?管他呢,反正胖巨巨都会,虽然胖巨巨走得早。
胖巨巨有一个长为n的棍子,他打算将这根棍子截成三段长度分别为a1,a2,a3的棍子,然后用这三根棍子围城一个三角形。由于胖巨巨是个
很(chu)严(nv)谨(zuo)的选手,他想让三根棍子的长度为整数,且三根棍子的长度分别在某个区间内,且a1<=a2<=a3。
现在胖巨巨想知道一共有多少种可行的方案。

Input

 输入数据包含多组。对于每组数据:
第一行是一个整数n(n <= 20000)。
接下俩的三行,每行两个整数Li,Ri(1 <= Li <= Ri <= n)表示a1,a2,a3的取值范围。

Output

 对于每组输入,输出一个整数代表可行的方案数。

Sample Input

3
1 1
1 1
1 1
4
1 1
1 1
1 1

Sample Output

1
0

Hint

 

Source

zmx