小 Q 的妈妈是一个出纳,经常需要做一些统计报表的工作。今天是妈妈的生日,小 Q 希望可以帮妈妈分担一些工作,作为她的生日礼物之一。
经过仔细观察,小 Q 发现统计一张报表实际上是维护一个非负整数数列,并且进行一些查询操作。
在最开始的时候,有一个长度为 的整数序列 ,并且有以下三种操作:
INSERT i k
:在原数列的第 个元素后面添加一个新元素 ;如果原数列的第 个元素已经添加了若干元素,则添加在这些元素的最后(见样例说明)。
MIN_GAP
:查询相邻两个元素的之间差值(绝对值)的最小值。
MIN_SORT_GAP
:查询所有元素中最接近的两个元素的差值(绝对值)。
于是小 Q 写了一个程序,使得程序可以自动完成这些操作,但是他发现对于一些大的报表他的程序运行得很慢,你能帮助他改进程序么?