给定一个有序的序列a，有两种操作：

1.往序列里插入一个数，并任然保持这个序列的有序性。

2.查询 $a_i - a_{i - 1} (i \in [2, n])$的最大值。

序列长度 n <= 1e5，操作数q <= 1e5。