4176: 勤快的粉刷匠
Memory Limit：128 MB
Time Limit：1 S
Judge Style：Text Compare
Creator：
Submit：139
Solved：51
Description
有一个勤快的粉刷匠赵某，受一位富商雇用，粉刷他家呈正方形的地板。本来是一单子非常美妙简单的生意，富商却执意要参合一脚。富商认为粉刷匠粉饰的地板非常的不美观，于是来到了工地现场亲手指挥赵某粉刷地板。富商首先会告诉你他家地板的边长n，再提出m个要求，告诉你他所希望地板被涂饰的地方。勤劳的粉刷匠赵某不希望反复粉刷同一块地板多次，但又不得不这样做，请告诉赵某地板被重复粉刷的总次数。
Input
先一行输入两个数n,m。之后m行输入富商的要求x1,y1,x2,y2。分别表示富商要求粉刷的地板的左上角坐标与右下角坐标。
Output
地板被重复粉刷的总次数。
Sample Input Copy
10 2
0 0 9 9
0 0 9 9Sample Output Copy
100HINT
数据要求：1<=n<=100,1<=m<=600000,0<=x1<=x2 < n,0<=y1<=y2 < n。
数据范围：1, 10, 100, 1000, 5000, 10000, 30000, 100000, 300000, 500000, 600000
保证答案不超过int！