说明

输入格式

描述

输出格式

描述

样例

8
2 4 2 4 5 100 2 100

2 3
4 2
5 1
100 2