SP11577 MEDIAN3 - The Famous ICPC Team Again

当B先生、G先生和M先生准备2012年ACM-ICPC世界决赛时，B先生收集了大量的比赛问题供他们日常训练。当他们决定接受培训时，B先生会从问题集中选择其中一个。问题集中的所有问题都是根据出版时间来分类的。每次他们的教练，教授都会告诉他们在特定的发布时间间隔内选择一个问题。也就是说，如果在一行中对问题进行了排序，那么每次它们都会从该行的指定段中选择其中一个。 此外，在收集这些问题时，B先生也知道每个问题的难度估计。当他被要求选择一个问题时，如果他选择了最简单的一个，G先生会抱怨：“嘿，多水的问题！”如果他选择最难的一个，M先生会抱怨说要花太多时间来完成它。为了解决这个难题，B先生决定采取中等难度的方案。因此，他需要一种方法来知道序列的给定区间中的中位数。

对于每个测试用例，第一行包含一个指示问题总数的单个整数n（1＜n

对于每一个查询，输出包含一个整数的单行，这表示B先生应该选择的问题的难度。 【简单来说】 就是给你n个数。进行m次询问，每次询问求x到y区间内的中间值，题目保证y-x+1为奇数。