寻宝冒险
说明
<!DOCTYPE html> <html> <head> <title>寻宝冒险</title> </head> <body>题目描述
在一个神秘的遗迹中，冒险家贝茜发现了N个宝箱，它们散落在遗迹的不同地点。
一开始有N(1 ≤ N ≤ 1,000,000，N 是奇数)个空地点，编号为1..N。
贝茜获得了K (1 ≤ K ≤ 25,000)张藏宝图，每张藏宝图上标注了一个宝箱的位置，表示她要在对应地点挖掘宝藏。
例如，如果藏宝图上标注的是"10 13"，那么贝茜要前往10，11，12和13这些地点挖掘宝藏。
在贝茜完成了所有藏宝图上的指示后，她想知道N个宝箱的中间价值是多少——这就意味着需要对价值进行排序（为了方便，N是奇数，所以中间的价值是独一无二的）。
请帮助贝茜确定问题的答案。
输入格式
第一行整数N,K. 接下来K行，每行是两个数A B(1 ≤ A ≤ B ≤ N)表示一张藏宝图。
输出格式
所有宝箱价值的中位数。
样例1
输入：
7 4 5 5 2 4 4 6 3 5
输出：
1
数据范围
50%: N,K≤1000
100%: 1 ≤ N ≤ 1,000,000，N 是奇数; 1 ≤ K ≤ 25,000
</body> </html>样例