#arc159d. [arc159_d]LIS 2

[arc159_d]LIS 2

给定 nn 个操作,每次操作给出 l,rl,r,并在 aa 序列里依次添加 i[l,r]i\in[l,r]

求最后 aa 的最长上升子序列。