A2471 | $TES-Intelligence Test$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

Byteotian智力测试机构的一项工作就是按照一定的规则删除一个序列的数字，得到一个确定的数列。Byteasar很渴望成为Byteotian智力测试机构的主管，但是他在这个工作上做的并不好，俗话说熟能生巧，他打算做很多练习，所以他希望你写一个程序来快速判断他的答案是否正确。

第一行为一个整数m（1<=m<=1000000）第二行包括m个用空格分开的整数ai（1<=ai<=1000000），组成了最初的序列，第三行为一个整数n（1<=n<=1000000），表示n个Byteasar经过一系列删除得到的序列，每个序列两行，第一行给出长度L（1<=L<=m），然后下一行为L个由空格分开的整数bi（1<=bi<=1000000）。

共n行，如果Byteasar的序列确实是由最初的序列删除一些数得到，就输出TAK，否则输出NIE。

输入 #1

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

输出 #1

TAK
NIE
TAK
NIE

C++ 编辑器

输入

输出