UOJ Logo AYIT Online Judge

AYITOJ

统计
时间限制:1s    内存限制:256M    满分: 20分

题目描述

某日,昊哥设计了一个棋盘,这个棋盘上有k个‘車’,每个車可以攻击同一行或同一列的除車之外的其他棋子.

那么问题来了,现在昊哥想下一枚不是車的棋子,有多少种可能的位置会使这个棋子遭到不少于一个車的攻击?

输入描述

给出一个n,表示有n*n的棋盘,给出一个k,表示棋盘上有k个車,随后k行,每行有两个数字,表示每个車的坐标。

输出描述

输出为一行,表示目前有多少种可能的位置会使新下的这枚棋子遭受不少于一个車的攻击?

样例输入

3 2
1 2
2 2

样例输出

5


数据范围

$2< =n < 1000,0 < =k < 2*n$

题目来源

shixuan