弩蚊怒夏
题号:NC226861
时间限制:C/C++/Rust/Pascal 2秒,其他语言4秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

长长的夏日终于黑下来了。

现在有许多大小各异的蚊子,它们聚集在一维区间内的某一个点上。
你一巴掌拍在一段区间上,拍死了一些蚊子,而一些体形较小的蚊子能从你的指缝逃离。

具体的来说,共有只蚊子,每一只蚊子在内的一点,并且第i只蚊子具有它的体形
你会拍次蚊子,第i次在区间内拍死体形大于等于的蚊子,请按顺序输出每次拍死蚊子体形大小的总和。

输入描述:

第一行输入n,m,k并且。分别表示总区间为,有m只蚊子,k次拍蚊子。
接下来输入m行,每行有,,并且分别表示这只蚊子的位置和体形。
接下来输入k行,每行有并且

输出描述:

输出k行,每行输出一个表示此次拍死蚊子体形大小的总和。
示例1

输入

复制
5 5 4
1 5
1 2
3 4
3 3
4 9
1 3 3
1 3 2
1 3 2
1 5 6

输出

复制
12
2
0
9