传送门定义一个函数\(f\)，输入一个数组\(a\)，输出一个数组\(b\)为\(a\)的子序列：\(b_1=a_1\)，设\(b_i\)在\(a\)中的位置为\(pos_i\)，则\(b_i\)为\(a_{pos_{i-1}+1}\sima_n\)中第一个严格大于\(b_{i-1}\)的数。\(n\le5\times10^5\)，\(|p_i|\le10^9,1\lea_i,b_i\le