在这样的情况下，蔚将军却经常会在许多次战役之后询问军师小来第i号战车到第j号战车所有车的总军功数。
请你帮助军师小来回答蔚将军的提问。
只有一组测试数据
第一行是三个整数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号战车。
请对每次询问输出m号战车到第n号战车的总军功数，由于该数值可能太大，请把结果对10003取余后输出
5 3 2 1 3 2 2 4 1 5 5 10 1 5 2 3
19 6
扫描二维码，关注牛客网
下载牛客APP，随时随地刷题
扫一扫，把题目装进口袋
扫描二维码，进入QQ群
扫描二维码，关注牛客公众号
京公网安备
11010502036488号
