Description

给定一串数字，然后给定若干删除操作，将操作后的结果输出。

Input

第一行：输入一个整数n，表示这串数字有n个（n>=1)。 
第二行：输入这n个数字。
第三行：输入一个整数m，表示有m个删除操作。
后面m行：每行输入两个整数a和b，表示删除第a到第b个数字，包括b。（假设链表第一个数字编号为1）
（假设数据都在合理范围内）

Output

输出操作后的结果。每个数字用空格空开

Sample Input

4
2 1 3 5
2
1 1
1 2

Sample Output

5

HINT

Source

NBU OJ