天佑在空余时间非常喜欢下象棋，象棋中的车是最灵活的，无论横线竖线都能行走，只要无子阻拦，移动距离也不受限制。也就是说，往棋盘上的第 x 行 第y 列上放上一个车，则第 x 行 第y 列中的所有点都有可能受到攻击。现在给定一块大小为 n*n 的方形棋盘和 m 枚车。对于每一枚车，请你帮天佑确定将它放在棋盘上后，不会受到攻击的点的数量。

输入的第一行包含两个整数 n 和 m（1 <= n <=100000,1 <= m <=min(100000,n^2)）分别代表棋盘的大小和车的数量。

接下来的m行，每行包含两个整数 xi 和 yi（1 <= xi , yi <= n），代表天佑放置的第 i 枚车的行号和列号，天佑保证同一个点里不会先后放2枚车。

输出 m 个整数，第 i 个代表第 i 枚车放入棋盘后，不会遭到攻击的点的数量。

样例2输入

5 2
1 5
5 1

样例2输出

16 9

样例3输入

100000 1
300 400

样例3输出

9999800001 

针对样例1，如下图所示，其中灰色小方块表示不会被攻击的点

ZZH2022+天梯赛#24D