B3964 [语言月赛 202404] 天上的气球

现在有一块很大的草原，这个草原分成了 $n$ 行 $m$ 列。 在这块草原的天空中，飘着 $k$ 个气球。第 $i$ 个气球，位置在第 $x_i$ 行第 $y_i$ 列上空，距离地面高度 $h_i$，气球的颜色为 $c_i$。 从一个位置向上看，只能看到这个位置正上方的，距离地面最近的气球。小明想知道，从每个位置向上看，能看到的气球的颜色分别是什么。如果这个位置上空没有气球，则输出 $0$。

无

无

### 样例 1 解释 - 第一行第一列上空只有一个气球，颜色为 $3$； - 第一行第二列上空高度最低的气球高度为 $8$，颜色为 $9$； - 第二行第一列上空高度最低的气球高度为 $4$，颜色为 $4$； - 第二行第二列上空没有气球。 ### 数据规模与约定 对于 $100\%$ 的数据，$1 \leq n, m \leq 10^3$，$1 \leq k \leq 10^5$，$1 \leq h_i, c_i \leq 10^9$。保证不存在两个气球的位置（$x_i, y_i, h_i$）完全相同。 | 测试点编号 | $n, m$ | $k$ | $h_i$ | $c_i$ | 特殊性质 | | :-: | :-: | :-: | :-: | :-: | :-: | | $1$ | $= 2$ | $\leq 10$ | $\leq 10$ | $\leq 10$ | 无 | | $2, 3$ | $ \leq 10$ | $\leq 200$ | $\leq 10$ | $\leq 10$ | 无 | | $4$ | $= 1$ | $\leq 10^5$ | $\leq 10^9$ | $\leq 10^9$ | 无 | | $5$ | $\leq 300$ | $\leq 9 \times 10^4$ | $\leq 10^9$ | $\leq 10^9$ | 每一个位置上空**恰好**有一个气球 | | $6$ | $\leq 1000$ | $\leq 10^5$ | $\leq 10^9$ | $\leq 10^9$ | 每一个位置上空**至多**有一个气球 | | $7$ | $\leq 1000$ | $\leq 10^5$ | $\leq 10^9$ | $= 1$ | 无 | | $8 \sim 10$ | $\leq 1000$ | $\leq 10^5$ | $\leq 10^9$ | $\leq 10^9$ | 无 |