A. 帽子为什么尖尖的?

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较

题目描述

 ——「叽米先生,请与『黑塔女士全肯定bot』一起歌颂黑塔女士吧!」
——「好…好的……」
——「黑塔女士天下无双!」
——「黑塔女士智慧女王!!」
——「黑塔女士美丽健康!!!」
——「黑塔女士…呃…啊…爱吃便当?」
——「「「什么乱七八糟的,炖了他。」」」

总所周知大黑塔的帽子是尖尖的

给定一个大小为的数组表示大黑塔帽子尖尖的长度

有三种不同的操作

增加一个帽子尖尖长度为 p的帽子

删除一个帽子尖尖长度为 p的帽子

计算帽子尖尖的长度在之中的帽子,他们的尖尖的长度之和是多少?

次操作,每操作分别输入

或者 或者

你需要回答操作3的答案

输入格式

第一行输入一个数字表示最开始大黑塔个帽子

第二行输入个数字,第 个数字表示第个帽子尖尖的长度

第三行输入一个数字 ,表示有q次操作

接下来行分别表示每次操作

输出格式

对于第三种操作输出答案

样例

输入 #1

5
1 2 3 4 5
6
1 6 
3 1 5
1 3
3 1 6
2 6
3 1 6

输出 #1

15
24
18