题目描述

 在一座现代化的大都市中，城市规划呈规整的网格状布局，宛如一个巨大的 N×N 的棋盘。为了保障城市的安全，在不同的街区位置安装了 K 个高清监控摄像头。第 i 个摄像头被安装在第 R_i 条街道与第 C_i 条大道的交汇处。这些摄像头功能强大，能够监控其所在街道的所有街区以及所在大道的所有街区。​
现在，城市管理部门想要了解，在这个城市的整个区域内，至少被一个摄像头监控到的街区数量是多少。通过掌握这个数据，有助于更合理地规划后续的安防措施，进一步提升城市的安全性。

输入格式：

 第 1 行，包含 2 个整数 N 和 K，N 表示城市网格布局的规模（即横竖各有 N 个街区），K 表示安装的摄像头数量。​
接下来 K 行，每行有 2 个整数 R_i 和 C_i，分别代表第 i 个摄像头所在的街道编号和大道编号。

输出格式：

 输出 1 个整数，这个整数代表至少被一个摄像头监控到的街区数量。

输入样例#1：

3 2
1 2
2 2

输出样例#1：

7

说明/提示

对于30% 的数据，1≤N≤10^3;1≤K≤10^3
对于60% 的数据，1≤N≤10^6;1≤K≤10^6
对于100% 的数据，1≤N≤10^9;1≤K≤10^6
1≤Ri,Ci≤N。