内存限制：256 MB
时间限制：1 S
标准输入输出
题目类型：传统
评测方式：文本比较
上传者：
提交：47
通过：22
初始存在一个全为 0 ，长度为 N 的数组 A 。
现在有 K 次操作，每次操作将下标属于 [L,R] 区间内的数字加 1 。
求最终数组的中位数。
输入第一行为正整数 N 和 K，N 为奇数。(1 <= N <= 1,000,000，1 <= K <= 25,000）
接下来 K 行，每行两个整数 Li，Ri ，表示第 i 次操作的区间。(1 <= Li <= Ri <= N)