给定一个长度为 $n$ 的序列 $a$。有 $q$ 次操作：

1. 给出 $k$，询问 $a_k$ 的值
2. 给出 $x$，在 $a$ 的末尾插入一个元素 $x$，并进行一轮冒泡。

$1\leq n,q\leq 10^5$。求做法 /kel