9 人解决，12 人已尝试。
11 份提交通过，共有 38 份提交。
6.2 EMB 奖励。
单点时限: 4.0 sec
内存限制: 256 MB
2050 年，人类与外星人之间的战争已趋于白热化。就在这时，人类发明出
一种超级武器，这种武器能够同时对相邻的多个目标进行攻击。凡是防御力小于或
等于这种武器攻击力的外星人遭到它的攻击，就会被消灭。然而，拥有超级武器是
远远不够的，人们还需要一个战地统计系统时刻反馈外星人部队的信息。这个艰巨
的任务落在你的身上。请你尽快设计出这样一套系统。
这套系统需要具备能够处理如下 2 类信息的能力：
外星人向 [x1，x2] 内的每个位置增援一支防御力为 v 的部队。
人类使用超级武器对 [x1，x2] 内的所有位置进行一次攻击力为 v 的打击。系统需
要返回在这次攻击中被消灭的外星人个数。
注：防御力为 i 的外星人部队由 i 个外星人组成，其中第 j 个外星人的防御力为 j。
第一行读入 n，m。其中 n 表示有 n 个位置，m 表示有 m 条信息。
以下有 m 行，每行有 4 个整数 k，x1，x2，v 用来描述一条信息 。k 表示这条信息属于第 k 类。x1，x2，v 为相应信息的参数。k=1 or 2。
注：你可以认为最初的所有位置都没有外星人存在。
规模：0<n<=1000；0<x1<=x2<=n；0<v<=1000；0<m<=2000
结果按顺序输出需要返回的信息。
3 5 1 1 3 4 2 1 2 3 1 1 2 2 1 2 3 1 2 2 3 5 Hint: 第一行：无输出 第二行：无输出 第三行：6 第四行：无输出 第五行：无输出 第六行：9
6 9
9 人解决，12 人已尝试。
11 份提交通过，共有 38 份提交。
6.2 EMB 奖励。