题目描述
教室外有 NN 棵树(树的编号从 0∼N−10∼N−1),根据不同的位置和树种,学校要对其上不同的药。
因为树的排列成线性,且非常长,我们可以将它们看作一条直线给他们编号。
对于树的药是成区间分布,比如 3∼53∼5 号的树靠近下水道,所以他们要用驱蚊虫的药, 20∼2620∼26 号的树,他们排水不好,容易涝所以要给他们用点促进根系的药 ⋯⋯诸如此类。
每种不同的药要花不同的钱。
现在已知共有 MM 个这样的区间,并且给你每个区间花的钱,问最后这些树木要花多少药费。
输入描述
每组输入的第一行有两个整数 NN和 MM。NN 代表马路的共计多少棵树,MM 代表区间的数目,NN 和 MM 之间用一个空格隔开。
接下来的 MM 行每行包含三个不同的整数,用一个空格隔开,分别表示一个区域的起始点 LL 和终止点 RR 的坐标,以及花费。
1≤L≤R≤N≤106,1≤M≤1051≤L≤R≤N≤106,1≤M≤105,保证花费总和不超过 int
范围
import os
import sys
# 请在此输入您的代码
n,m=map(int,input().split())
sum=0
for i in range(m):
l,r,q=map(int,input().split())
sum+=q*(r-l+1)
print(sum)