大学里到树木要打药

题目描述

教室外有 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)