代码

思路是每一个数都有一个必须在的区间和一个不能在的区间,而且如果一个数不能在某个区间内,那么所有比他小的数都在这个区间内,预处理一波然后瞎放

wa了sub1的一个点