@Sol1 的题解中没有保证横坐标递增，求出下凸包似乎不满足凸包性质，但是随机数据下似乎Hack不掉。

求助各位 dalao，是这个做法有一定的正确性？或者您可以给出一个Hack。

关于横坐标不递增： 由于按照出栈序维护线段树，横坐标是dep，而可能存在一种情况，使得dep小的后加入，导致横坐标不递增。

6 3
1 2 2 0 6
2 1 1 3 7
3 5 3 4 9
3 3 1 2 7
5 5 3 4 9

在这组数据下，insert函数内添加

assert(vc.empty() || X(i) >= X(vc.back()));

后 Assertion failed.