copy
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

小s苦于在不同的窗口之间复制粘贴, 于是他突发奇想,把所有要复制的内容都复制到了一个剪贴板中,但他突然发现由于他复制的来源太多,他现在不知道该怎么粘贴了。

小s使用的剪贴板会存储最近复制的 n 条信息,每次粘贴其中的一条会使这条变为最新的,如在依次复制了1,2,3后,使用copy 2则会粘贴2, 同时剪切板内容变为2, 1, 3,
保证剪贴板中内容不同。

请输出一个粘贴的过程,使得粘贴过后的文本内容(每次粘贴后自动换行),和给定的文件文本内容一致。

输入描述:

第一行输入一个整数 n, 表示 剪切板中有 n 行数据

接下来 n 行,每行输入一个字符串 s_i 表示剪切板中数据的内容

第 n + 2 行输入一个整数 m,表示文件共有 m 行

接下来 m 行,每行输入一个字符串 t_i 表示文件中的内容

输出描述:

第一行输出需要在这个文件中进行操作的数量

之后每行输出一个整数,表示要粘贴剪切板中的第几行
示例1

输入

复制
3
a
b
c
3
c
b
a

输出

复制
3
3
3
3

备注:

n, m \le 1000

|s_i|, |t_i| \le 1000

样例中剪贴板初始内容为a,b,c粘贴c后变为c,a,b

所以再粘贴b为粘贴剪贴板第三行的内容