RT。尝试不开O2AC，结果1.00sTLE，优化的过程中感觉数据有问题。

大致思路： 二分第 $k$ 大斜率，写了一个函数 check(k) 返回斜率 $\ge k$ 的有几条。

后来看到

令 M = 所有斜率存在且大于0 的直线的数量 。$k\le M$

可以推出第 $k$ 大的斜率为正

于是我决定只二分非负的斜率，减少一次二分，就不会TLE。但是WA成60

开O2以后我发现我原来二分负数的代码可以AC，所以我的 check 应该是对的。

接着我 assert(k<=check(0)) ，RE60，RE的点和之前WA60的点一模一样

AC记录 RE记录 WA记录

后来想到有个更彻底的方法，直接在AC代码输出前 assert(ans>=0) ，RE60，记录

所以数据的 $k$ 并不符合数据范围。

希望不是伪证