Count

时间限制:10s      空间限制:512MB

题目描述


输入格式


输出格式


样例输入

3 2 0
2 1 2
1 1
1 3

样例输出

0
3

提示

M,N<=3*10^5,Ai<=10^9


题目来源

CH Round#64 MFOI杯水题欢乐赛day1 By Gromah