题目描述

输入格式

输出格式

样例

3 
2 0 
13 1 
15 1 
1 
3 6 
1 2 3 

28 

3 
2 0 
13 1 
15 1 
1 
3 600 
1 2 3 

598 

4 
7 1 
3 0 
2 1 
1 0 
3 
4 4 
1 2 3 4 
2 4 
2 3 
2 4 
3 4 

11 

提示

Along--QLUOJ组