测试数据来自 wjszez/1885

【问题描述】
开始给定 N(1 <= N <= 1,000,000, N 为奇数)个单位的空地，分别以 1..N 表示。给出
一个有 K个指令的序列(1 <= K <= 25,000)，每个指令格式为"A B"，意味着在A..B的区域
各增加一块砖。例如,如果给定区域为“10 13”，那么将在区域 10，11，12，13的位置各增
加一个砖块。
完成所有工作后，这N个区域按砖数排序后排在中间位置的区域的砖的数目，即求砖数
的中位数（由于 N为奇数，所以这个值是唯一的）。请编程完成这个问题。

【输入格式】
第一行:两个用空格隔开的整数 N和 K。
第 2..1+K行:每行两个用空格隔开的整数 A和 B 表示放砖的指令 (1 <= A <= B <= N)。
【输出格式】
一行，仅包含一个整数，表示完成所有工作后，这N 个区域按砖数排序后排在中间位置
的区域的砖的数目
【输入样例】
7 4

5 5
2 4
4 6
3 5

【输出样例】
1