too_weak的奶酪
Time Limit : 3000/1000ms (Java/Other) Memory Limit : 65535/32768K (Java/Other)
Total Submission(s) : 146 Accepted Submission(s) : 27
Font: Times New Roman | Verdana | Georgia
Font Size: ← →
Problem Description
too_weak有一块N x N的棋盘,棋盘上K只老鼠，会吃掉和它处于同一行或同一列的奶酪,现在too_weak想要在棋盘上尽可能多地放置奶酪，要使得too_weak放的奶酪不会被老鼠吃掉。现在不能更弱的too_weak想要知道有多少个位置不能放奶酪(有老鼠的位置除外)。
Input
输入数据有很多组，以EOF结尾。
每组数据以两个整数N，K。N代表棋盘的规模是N x N，K代表老鼠的数目。
接下来有K行，每行两个数x,y。分别代表每只老鼠的坐标(下标从1开始)
1. 1 <= N<= 10^9,1<=k<=10^6
2. 1<=x,y<=10^9
每组数据以两个整数N，K。N代表棋盘的规模是N x N，K代表老鼠的数目。
接下来有K行，每行两个数x,y。分别代表每只老鼠的坐标(下标从1开始)
1. 1 <= N<= 10^9,1<=k<=10^6
2. 1<=x,y<=10^9
Output
输出不能放置奶酪的位置有多少个。(除去有老鼠的位置)
Sample Input
4 4 1 2 2 1 2 3 3 2
Sample Output
11