CF1187C Vasya and array(Vasya和数组）（模拟）

Vasya has an array a1,a2,…,an.

Vasya有一个数组，a1,a2,...,an

You don't know this array, but he told you m facts about this array. The i-th fact is a triple of numbers ti, li and ri (0≤ti≤1,1≤li<ri≤n) and it means:

这个数组对于你来说不是已知的，但是他告诉你m个关于这个数组的消息。第i个消息是一个包含三个数的数对。
这意味着：

if ti=1 then subbarray ali,ali+1,…,ari is sorted in non-decreasing order;

如果ti=1,那么这个子数列ali,ali+1..,ari是以非递减顺序排好序的

if ti=0 then subbarray ali,ali+1,…,ari is not sorted in non-decreasing order.

如果ti=0,这个子序列就是没有以非递减顺序排好序的。

A subarray is not sorted if there is at least one pair of consecutive elements in this subarray such that the former is greater than the latter.
For example if a=[2,1,1,3,2] then he could give you three facts: t1=1,l1=2,r1=4 (the subarray [a2,a3,a4]=[1,1,3] is sorted), t2=0,l2=4,r2=5 (the subarray [a4,a5]=[3,2] is not sorted), and t3=0,l