U59993.区间升序

小码君拿到了 n 张数字牌，为了公平起见，分发前他会洗牌 t 次。每次洗牌会按照给出的范围 [l,r] 对数字牌进行升序排列(即：将第 l 张到第 r 张数字牌按照数字大小升序排列)。
请你帮他打印出每次洗牌后数字牌的排序结果（输出数字牌对应的数值）。

输入一共有 t+2 行。
第一行输入两个整数值 n 和 t，表示数字牌数量和洗牌次数。
第二行输入 n 个整数值，a
i
​
表示第 i 张数字牌的数字大小。
后 t 行每行输入两个整数值 l 和 r，表示给出的洗牌范围。

输出 t 行，第 i 行 n 个数字表示第 i 次洗牌后数字牌的排序结果。

【数据范围】
2≤n≤10000
1≤t≤100
1≤a
i
​
≤10000
1≤l≤r≤n