故事背景

土拨鼠——庭庭 的作业是写一篇英语作文，当他写到最后一句时，它的笔墨不多了。

题目描述

庭庭 想找一个句子，使得这个句子能全部写完。现在 庭庭 知道了每个单词需要用的笔墨，也知道了它可以写的句子，请你找一个句子，使得 庭庭 能全部写完其中的所有单词。

格式

输入

第一行输入一个整数$n$，表示单词的数量。

接下来$n$行，输入这个单词和它所需要的笔墨。

接下来一行，输入一个整数$m$，表示 庭庭 可以写的句子。

再接下来$m$行，每行包含句子的单词数和这个句子（不带标点，且所有字母包括开头均小写）。

最后一行一个整数$x$，表示 庭庭 的笔剩余的笔墨。

输入数据保证一定在2~n+1行中包含句子中所有的单词。

输出

输出 庭庭 能全部写完的句子有多少个，并在下一行分别输出它们的编号。

样例

10
you 6
how 4
about 10
me 3
do 2
goodbye 19
tell 8
please 14
like 7
it 1
4
1 goodbye
3 how about you
4 do you like it
3 tell me please
19

2
1 3

【样例1】说明：

5
be 1
happy 10
sad 6
ok 4
free 5
4
2 be happy
2 be sad
2 be ok
2 be free
10

3
2 3 4

【样例2】说明：

提示

$1 \leq m \leq n \leq 10^5$

$1 \leq 单词数 \leq 20$