可以发现test1 2很毒。
警惕n点共线。警惕n点共线。警惕n点共线。警惕n点共线。警惕n点共线。警惕n点共线。警惕n点共线。警惕n点共线。
hack：
4 1 1 1 2 1 3 1 4
答案显然是6.
必要时可以将
side(stk[top-1],stk[top],p[i])<=0
改成小于号。相当于算上边上的点，避免共线导致的核爆。
