我知道这数据弱，但不能这么搞笑啊

众所周知这题数据极弱，各种乱搞都能通过，不卡贪心不卡暴力不卡少判。但是你绝对想不到数据没有 $k=4$。在 $k\le3$ 的情况下暴力复杂度是低的，贪心正确性是对的（$k=3$ 时用两条直线分割成三个有点的区域，$n^2$ 枚举即可），题解（很多已经被撤下）的各种离谱结论也是真的。数据弱可以理解，没有对应的数据是啥。