给定 $n$ 个 $k$ 元组，第 $i$ 个 $k$ 元组有权值 $w_i$，用 $a_{i,1},a_{i,2},a_{i,3} \dots a_{i,k}$ 表示。

$q$ 次询问，每次给出一个 $k$ 元组 $b_1,b_2,b_3 \dots b_k$，求 $n$ 个元组中权值最大的元组，使得这个元组与给定元组的每一维都不相等。

形式化的，你需要找出最大的 $w_i$，使得对于 $\forall j\in [1,k]$，$a_{i,j}\neq b_j$。

尚不清楚能处理多大的数据范围。

已知 $k=1$ 保留最大的 $w_i$ 和另一个最大的 $w_j$，满足 $a_{i,1}\neq a_{j,1}$ 即可。

已知 $k=2$ 时可以只保留 $5$ 个 $w_i$ 来实现。

对于更大的 $k$，请问如何合理的保留最少的 $k$ 元组数量。

或者是否有更高明的方法解决此类问题。