1393: 大大大大大扫除
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:122
解决:29
题目描述
乌拉拉喜欢大扫除,最新的一项意大利研究发现,每天大扫除3次,会使人风流倜傥,谠论侃侃,侃侃而谈,谈笑风生。这天乌拉拉想清理一下他的书架,所以必须把每一层的书挪到其他地方,现在有一层 n 本编号各不相同的书,书的编号在从1到n之间。乌拉拉想用 k 步把所有的书都挪走。每步的操作由其中一个书的编号数 w (1<= w <= n) 表示 ,每次操作,乌拉拉会一次性把编号为 w 和摆放在w 之前的所有书都取出来,问每次操作乌拉拉移动的书有多少?
输入
第一行一个数 n ,代表 n 本书 (0<n <= 200000)
第二行n 个数,代表书的编号和拜访次序
第三行一个数 k ,代表 k 次操作 (0 < k <= n)
第四行k 个数,代表第 k 次操作的书的编号
第二行n 个数,代表书的编号和拜访次序
第三行一个数 k ,代表 k 次操作 (0 < k <= n)
第四行k 个数,代表第 k 次操作的书的编号
输出
第一行 k 个整数,表示第 k 次操作移动的书的总数
第二行,如果能能把全部的书挪走,则输出yes, 反之输出 no
第二行,如果能能把全部的书挪走,则输出yes, 反之输出 no
样例输入 复制
5
3 1 4 2 5
5
4 5 1 3 2
样例输出 复制
3 2 0 0 0
yes