问题1789--搬砖

1789: 搬砖

时间限制: 1 Sec  内存限制: 128 MB
提交: 23  解决: 12
[提交] [状态] [讨论版] [命题人:]

题目描述

天天为了锻炼身体,暑假勤学打工搬砖,工头给他指令一共有k条,每条指令为a 和b,意味着在建筑物的区间a..b的区域增加一层砖。
如4 6,就是表示4,5,6的位置都要放置一块砖。现在请求出天天放完砖后,这N个区域按砖数排序后排在中间位置区域的砖的数量,即求砖数的中位数(本题N一定为奇数)。

输入

第一行n k
第二行到k+1行,每行两个数a b

输出

一个整数,满足条件的中位数

样例输入

7 4 
5 5 
2 4 
4 6 
3 5

样例输出

1

提示

对于 70%的数据满足:N, K ≤ 10001;
对于 100%的数据满足:N ≤ 1000001, K ≤ 25000。

来源/分类

 

[提交] [状态]