内存限制：128 MB
时间限制：1.000 S
标准输入输出
题目类型：传统
评测方式：文本比较
上传者：
提交：8
通过：2
平面上有一个大矩形，其左下角坐标(0,0),右上角坐标(R,R)。大矩形内部包含一些小矩形，小矩形都平行于坐标轴且互不重叠。所有矩形的顶点都是整点。要求画一根平行于y轴的直线x=k(k是整数)，使得这些小矩形落在直线左边的面积必须大于等于落在右边的面积，且两边面积之差最小。并且，要使得大矩形在直线左边的面积尽可能大。注意:若直线穿过一个小矩形，将会把它切成两个部分，分属左右两侧。
输入格式:第1行是整数R，表示大矩形的右上角坐标是(R,R)(1<= R<=1000 000);第2行是整数N(0<N<=100),表示一共有N个小矩形;再接下来有N行，每行有4个整数，L,T,W和H,表示有一个小矩形的左上角坐标是(L,T),宽度是W，高度是H(0<=L,T<=R,0<H、W)
输出格式:输出整数n，表示答案应该是直线x=n。如果必要的话， x=R也可以是答案。