logo AlgoBeat OnlineJudge
登录 注册

#102775. [BZOJ 2775] 暗度陈仓

内存限制:512 MiB 时间限制:10000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

条互不相交,平行于 轴的线段,会给线段覆盖的格点打下标记,当这条线段打下的标记被完全清除的时候,你会得到 的分数。

你有 次操作机会,每次可以任选若干段平行于 轴,纵坐标互不相交的线段,并清除这些位置上的标记。

求最大得分。

输入格式

第一行两个整数
接下来 行,每行四个整数 ,表示第 条线段横坐标为 ,纵坐标在 之间,权值为

输出格式

输出一个整数,表示计算出的最大得分。

样例

样例输入 #1

5 2
1 1 3 2
1 4 6 2
2 3 5 2
3 2 4 2
4 3 4 1

样例输出 #1

8

数据范围与提示

对于 的数据,

数据不保证 ,请注意特判。