1393: 大大大大大扫除

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:122 解决:29

题目描述

乌拉拉喜欢大扫除,最新的一项意大利研究发现,每天大扫除3次,会使人风流倜傥,谠论侃侃,侃侃而谈,谈笑风生。这天乌拉拉想清理一下他的书架,所以必须把每一层的书挪到其他地方,现在有一层 n 编号各不相同的书,书的编号在从1到n之间。乌拉拉想用 k 步把所有的书都挪走。每步的操作由其中一个书的编号数 w (1<= w <= n) 表示 ,每次操作,乌拉拉会一次性把编号为 w 摆放在之前的所有书都取出来,问每次操作乌拉拉移动的书有多少? 

输入

第一行一个数 ,代表 n 本书     (0<n <= 200000)
第二行个数,代表书的编号和拜访次序
第三行一个数 ,代表 次操作     (0 < k <= n)
第四行个数,代表第 次操作的书的编号

输出

第一行 个整数,表示第 次操作移动的书的总数
第二行,如果能能把全部的书挪走,则输出yes, 反之输出 no

样例输入 复制

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

样例输出 复制

3 2 0 0 0
yes

来源/分类