有一个边长为 $N$ 正方形的网格，$(i,j)$ 为第 $i$ 行第 $j$ 列的正方形。

网格中央 $(N − 2)\times(N − 2)$ 的每个方格上都有一个黑色的石头。底部和右侧的方格中，每个方格上都有一块白色的石头。

给出了 $Q$ 个查询，有两种查询。它们的输入格式和描述如下:

• 在 $(1,x)$ 上放一个白色石头。之后，对于 $(1,x)$ 和 $(1,x)$ 之间的每一个黑色石头，如果你从 $(1,x)$ 开始，用白色石头替换它。
• 在 $(x,1)$ 上放一个白色石头。之后，对于 $(x,1)$ 和 $(x,1)$ 之间的每一个黑色石头，如果你从 $(x,1)$ 开始，你击中的第一个白色石头，用白色石头替换它。

在处理完所有 $Q$ 次查询后，网格上有多少黑色石头?