有 条互不相交,平行于 轴的线段,会给线段覆盖的格点打下标记,当这条线段打下的标记被完全清除的时候,你会得到 的分数。
你有 次操作机会,每次可以任选若干段平行于 轴,纵坐标互不相交的线段,并清除这些位置上的标记。
求最大得分。
第一行两个整数 。 接下来 行,每行四个整数 ,表示第 条线段横坐标为 ,纵坐标在 到 之间,权值为 。
输出一个整数,表示计算出的最大得分。
5 2 1 1 3 2 1 4 6 2 2 3 5 2 3 2 4 2 4 3 4 1
8
对于 的数据,,,,,。
数据不保证 ,请注意特判。