这场比赛希望大家多多参加，有惊喜（照顾一下我这个蒟蒻）。

第二题和第三题不难，但是你要有超乎常理的头脑才能做出。

第一题大家如果不会线段树，可以用我给的程序找规律。

第四题增加一组大样例。

提示：$std$ 第一题代码时间复杂度 $O(1)$；第二题代码时间复杂度 $O(n\log_2 n)$，空间复杂度 $O(n\log_2n)$，但带一个较大的常数；第三题和第二题一样；第四题代码时间复杂度 $O(\log_2n)$，空间复杂度 $O(1)$。

We will check code similarity after this contest.