题目描述

有一个包含N个元素的数组， 现在有K次操作删除，每次删除一段，删除的每一段在之前删除操作结果的基础上继续删除

输入格式

第一行 1 个正整数：N，范围在[1,500000]。

第二行 N 个正整数：范围在[0,10000]。

第三行1个整数：K，范围在[1,100]。

接下来K行，每行两个整数，x和y，表示需要删除的起始下标和结束下标，x小于y，且在剩余元素范围内。

输出格式

一行多个整数，表示剩余的数组的元素。

10
1 2 3 4 5 6 7 8 9 0
3
2 4 
3 6
1 1

5 0

Hint

样例解释

删除2-4后结果： 1 5 6 7 8 9 0

删除3-6结果： 1 5 0

删除1-1结果： 5 0