U175404 刷的卡是别人家里的

最近 zxsoul 有亿点缺钱，他恰好他得到了 BS 的地图，所以他怂恿（~~强迫~~）他的弟弟 zxsure 去 BS 家将所有的银行卡都偷出来。

BS 的家是一个二维平面 $n\times n$，总所周知，BS 是一个技术 boy，他发明了一种机器人，可以在 $(x_1,y_1,x_2,y_2)$ 的范围内侦查是否有小偷。恰巧的是，zxsoul 是一名菜鸡，但他可以黑掉 BS 的机器人。不幸的是，他的弟弟 zxsure 笨手笨脚，每次行动只能拿一张卡片。现在已知每次需要偷的卡片位置 $(x,y)$，zxsoul 想知道每次行动需要黑多少机器人。这个问题对于 zxsoul 来说太难了，所以找了聪明的你来解决，如果你能解决，他决定将 $￥114514$ 的钱作为报酬送给你

第一行 $n,m$ 表示房间大小和（卡片总数+总机器人数量） 在接下来的 $m+1$ 行里，每一行会有 $opt$，$0$ 表示卡片，$1$ 表示机器人。 当 $opt=1$ 时，输入 $(x_1,y_1,x_2,y_2)$ 表示机器人的侦查范围 当 $opt=0$ 时，输入 $(x_1,y_1)$ 表示此次行动卡片的具体位置。

对于每次**卡片**行动， 输出需要黑掉机器人的数量。 ## 数据保证所有的机器人都在行动之前给出。 **机器人给出的侦查范围不保证 `x1

## 数据范围 对于 $20\%$ 的数据，有 $n\le 20，m\le 100$。 对于 $30\%$ 的数据，有 $n\le 5000，m\le 5000$。 对于 $100\%$ 的数据，有 $n\le 10^6，m\le 10^6$。 ## 这是一道模板题