“中” 者，不偏不倚、无过无不及，是天地之枢、圣贤之守、万物之衡也。
自古以来，世人皆推崇 “守中” 之道，而中位数恰是数字序列中 “中正” 思想的具象体现。小 Z 十分喜爱 “中” 这一字所承载的平衡内涵，为此他准备了一个长度为 的整数序列 。现在他会给出 组询问，每组询问给定两个正整数 ，代表选取原序列上的一段连续区间 。
对于区间 ，我们考虑其内部所有非空连续子区间 。请你依次求出每一个子区间的中位数，并将所有中位数的数值累加，最终输出这个总和。
简化版题面
现有 组询问。对于每组询问，给定区间 ，请计算该区间内所有连续子区间的中位数之和。
其中，若区间 满足 ，则称 是 的子区间。
中位数定义：
对于一长度为 的序列 ：
若 为奇数，则称 为序列 的中位数；
若 为偶数，则称 为序列 的中位数。
