U636258 动态高维支配计数系统

你正在设计一个高维空间数据分析系统。系统需要维护一个 k 维空间中的点集，并支持动态插入新点和查询支配关系。 支配定义：点 A 支配点 B 当且仅当对于所有维度 i (1 ≤ i ≤ k)，都有 A_i ≤ B_i，并且至少在一个维度上 A_i < B_i。 对于一个查询点 Q，你需要计算当前集合中有多少个点支配 Q。

第一行包含两个整数 n 和 k，表示初始点集大小和维度数。 接下来 n 行，每行包含 k 个整数，表示一个点的坐标。 接下来一行包含一个整数 m，表示操作数量。 接下来 m 行，每行描述一个操作： INSERT x₁ x₂ ... xₖ 表示插入一个新点 QUERY x₁ x₂ ... xₖ 表示查询支配给定点的点数

对于每个 QUERY 操作，输出一行包含一个整数，表示查询结果。

1 ≤ n ≤ 300,000 3 ≤ k ≤ 7 1 ≤ m ≤ 100,000 0 ≤ 所有坐标值 ≤ 10⁹ 保证任意时刻点集大小不超过 500,000