給定一個長度為N的序列A1到AN,現(xiàn)在對序列進行M次操作,每次操作對序列的前若干項進行升序或降序排列,求經(jīng)過M次操作后得到的序列? 輸入: 第一行包含兩個正整數(shù)N和M,1<=N,M<=105 第二行包含N個空格隔開的整數(shù)A1到AN,1<=Ai<=109 接下來M行,每行兩個整數(shù)t,x, t = 0 表示第前x數(shù)升序,t=1表示對前x個數(shù)降序排列。 樣例輸入:4 2 1 2 4 3 1 3 ...