#P17840. [ONTAK 2021]MEX
[ONTAK 2021]MEX
Mex 棋盘
在 的棋盘上填入非负整数,左下角坐标是 。格子 的数值等于以下格子的数值集合的 mex:
- 同一行中横坐标小于 的格子;
- 同一列中纵坐标小于 的格子;
- 所有 ,其中 且该格子在棋盘内。
mex 是集合中没有出现的最小非负整数,空集的 mex 为 。
有 个询问。每个询问给出 ,求 棋盘中数值等于 的格子数。
输入格式
第一行 ,接下来 行各包含 。
输出格式
每个询问输出一行答案。
数据范围
,。
样例
4
3 0
2 1
4 6
4 2
3
2
1
3