Count

题目描述

---

输入格式

---

输出格式

---

样例输入

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