星座 3 (Constellation 3)

给定一个 $n$ 列的网格，其中第 $i$ 列高度为 $h_i$，网格上有 $m$ 颗星星，其中第 $i$ 颗星星位于 $(x_i, y_i)(1 \le x_i \le n, 1 \le y_i \le h_{xi})$，权值为 $c_i$，你需要删除若干颗星星，使得网格上没有一个矩形包含两颗星星，同时要求最小化删去星星的权值和。 $n, m \le 2\times 10^5$

[problemUrl]: https://atcoder.jp/contests/joisc2020/tasks/joisc2020_g