1873：【12NOIP提高组】借教室 题解

题面

$1873$：【$12NOIP$提高组】借教室

时间限制: $1000$ $ms$ 内存限制: $131072$ $KB$
提交数: $55$ 通过数: $22$

【题目描述】

在大学期间，经常需要租借教室。大到院系举办活动，小到学习小组自习讨论，都需要向学校申请借教室。教室的大小功能不同，借教室人的身份不同，借教室的手续也不一样。面对海量租借教室的信息，我们自然希望编程解决这个问题。

我们需要处理接下来$n$天的借教室信息，其中第$i$天学校有$r_i$个教室可供租借。共有$m$份订单，每份订单用三个正整数描述，分别为$d_j$, $s_j$, $t_j$，表示某租借者需要从第$s_j$天到第$t_j$天租借教室（包括第 s j