logo AlgoBeat OnlineJudge
登录 注册

#104150. [BZOJ 4150] [AMPPZ2014]The Staging

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

题目描述

在舞台上有 个枪手,第 个枪手瞄准了第 个枪手,将于第 秒开枪。一个枪手如果成功开枪, 那么被瞄准的枪手会立刻死亡。

现在给出 次对于 的单点修改操作,请在一开始和每次修改操作后统计出最后存活的枪手个数。

输入格式

第一行一个正整数 ,表示枪手的个数。

第二行包含 个互不相同的正整数 ,依次表示每个枪手的目标。

第三行包含 个正整数 ,依次表示每个枪手的开枪时间。

接下来一行包含一个正整数 ,表示修改操作的个数。

接下来 行,每行包含两个正整数 ,表示把 修改为

数据保证任何时刻任意两个枪手的开枪时间都不同。

输出格式

第一行包含一个正整数,即在进行修改之前最后存活的枪手个数。

接下来 行,每行包含一个正整数,第 行输出在第 次修改之后最后存活的枪手个数。

样例

样例输入 #1

4
2 3 4 1
1 2 3 4
3
1 8
2 7
3 6

样例输出 #1

2
2
1
1

数据范围与提示

对于 的数据,

数据保证任何时刻任意两个枪手的开枪时间都不同。