Pagini recente » Cod sursa (job #1078363) | Cod sursa (job #1372422) | Cod sursa (job #684454) | Cod sursa (job #1810361) | Cod sursa (job #325498)
Cod sursa(job #325498)
#include <stdio.h>
#define Tmax 1000005
#define INF 1000000000000000000 // 18
#define lld long long
lld c[Tmax];
long i,n,t,A,B,C,j;
lld ctot;
int main(){
freopen("gardieni.in","r",stdin);
freopen("gardieni.out","w",stdout);
scanf("%ld%ld",&n,&t);
for(i=1;i<=t;++i) c[i]=INF;
for(i=1;i<=n;++i){
scanf("%ld%ld%ld",&A,&B,&C);
for(j=A;j<=B;++j)
if(c[j]>C) c[j]=C;
}
long ctot=0;
for(i=1;i<=t;++i) ctot += c[i];
printf("%lld\n",ctot);
fclose(stdin); fclose(stdout);
return 0;
}