考虑出现时间$T_i$，不难发现不合法即$\exist i<j<k，T_k<T_i<T_j$

我们可以将其刻画为在数轴上跳,最后就是下面这个东西

其实就是往回跳之后再往前跳必须跳到比当前最远点远的位置

这里不难想到记录右端点和往回跳的指针作为$dp$状态,不过由于有相同的值,往回跳的指针可能会走到先前走过的值,如果可以解决,理论上复杂度可以达到$n^2\log n$(如果不处理)或$n^3 \log n$