题意:维护一个队列,初始为空,以此进行 nnn 次操作:输入 ai,bia_i,b_iai,bi,表示在队列的第 bib_ibi 个元素后面插入 aia_iai。
数据范围:1≤n≤3×1051\le n\le 3\times 10^51≤n≤3×105,−109≤ai≤109-10^9\le a_i\le 10^9−109≤ai≤109,输入保证合法。