一个长度为 的序列 ，设其升序排过序之后为 ，其中位数定义为 ，其中 从 开始标号，除法下取整。
给你一个长度为 的序列 。 回答 个这样的询问： 的左端点在 之间，右端点在 之间的子区间中，最大的中位数。
第一行两个整数 和 。
接下来一行 个整数，表示 数组。
接下来一行一个整数 。
然后 行，每行四个整数 。我们令上个询问的答案是 （如果这是第一个询问，则 ）。
令数组
将 从小到大排序之后，令真正要询问的四个端点为
行，每行一个整数，依次给出每个询问的答案。
8 0 7 3 5 8 9 5 6 7 8 6 3 2 7 4 2 6 5 2 6 3 4 7 6 4 2 6 1 2 2 4 7 5 3 1 4 0 0 6 4 6 0
8 9 9 8 8 9 7 8
10% 的数据， 30% 的数据， 60% 的数据， 另有 10% 的数据， 另有 10% 的数据， 100% 的数据，
