自己的想法：

对于每条a[i] 到 i 的线段，把相交的线段合并在一起得到大线段。

这条大线段合法当且仅当所有R都在L的左边，也就是其形如RRR...LLL。

这样大线段中每个点都是互相可到达的

问题转化成维护这些线段中L和R的相对位置

需要所有线段同时合法，所以考虑开个set维护不合法线段