1. 请求撤下题解。

本题存在正确的 wqs 二分写法，但参考这篇讨论，wqs 套 wqs 正确性上似乎有问题。

hack 数据来源于这篇讨论，被叉题解如下：

1 2 3 4 5 6 7 8

另有 OVO 的 $n^2\log$ 是对的，但 $n\log^2$ 也被叉了。

2. 请求添加题解

新做法：模拟费用流。link