https://www.luogu.com.cn/problem/CF1635E

考虑一个事情，两辆车方向一定相反，弱化限制后，建二元关系图，发现一定是一张二分图。

钦定左部点为向左，其他点为向右，然后发现位置满足一个二元大小关系限制，建 DAG 跑拓扑序即可。