题目描述

输入格式

输出格式

3 2 0
2 1 2
1 1
1 3

0
3

数据范围与约定

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