3995: wasai

内存限制:128 MB 时间限制:1 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:0 通过:0

题目描述

有一个n*n的01方阵,初始全为0。
现在给出矩阵区域一个左上角(x0,y0)和右下角(x1,y1)把这块区域里的所有数变为1
进行m次操作后问有多少个1

输入格式

第一行一个整数n为方阵大小
第二行一个整数m为操作次数
接下来m行每行4个整数x0,y0,x1,y1表示矩阵区域的左上角(x0,y0)和右下角(x1,y1)
1<=n<=10^9
1<=m<=100
1<=x0,y0,x1,y1<=n

输出格式

输出一个整数sum表示为1的个数

输入样例 复制

10
2
1 1 5 5
2 2 5 5

输出样例 复制

25