Problem C: 暖羊羊拔草记

上一题 正确率: $12.12\%$ 下一题
"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $33$ 正确数量 $4$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签

Description

【阳光明媚的一天，暖羊羊到草原采集大家中午的食材...】
暖羊羊有M+1个用来装草的书包，书包编号从0~M，它有两种操作，一是为指定区间的每个书包都装入相同数量的草，二是查询指定区间内所有书包里的草的总数。
暖羊羊 【小声嘀咕】： "好烦，一遍一遍数的累死掉了......"

Input

只有一组测试数据。第一行是三个整数N,C,Q(1<=N,C,Q<=1000000)。其中N表示书包的总数。
随后的C行，每行有三个整数 Mi , Ni , Ai (0<=Mi<=Ni<=N,0<=Ai<=100)，表示从第Mi号到第Ni号书包每个增加了Ai颗草。
再之后的 Q 行，每行有两个正整数 m , n ，表示询问的是第m号书包到第n号书包的草的总数。

Output

请对每次询问输出m号书包到第n号书包的总草数，由于该数值可能太大，请把结果对10003取余后输出

Sample Input复制

5 3 2
1 3 2
2 4 1
5 5 10
1 5
2 3

Sample Output复制

19
6