3643: IQ 测试

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

题目描述

PTY 进行IQ 测试,测试的项目是判断一个序列是否是另外一个序列删除若干个数字之后得
到的,PTY 深知自己的IQ 低于sqrt(-1),所以他请来了智商超高的你来替他解决问题。

输入

第一行为一个整数n,第二行包括n 个用空格分开的整数ai,组成 了最初的序列,第三行
为一个整数m,表示n 个IQ 测试询问的序列,每个序列两行,第一行给出长度 L(1<=L<=n),
然后下一行为L 个由空格分开的整数bi。

输出

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

样例输入 复制

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

样例输出 复制

TAK
NIE
TAK
NIE

提示

【数据范围】

对于30%的数据

n<=1000,m<=1000

对于100%的数据

1<=ai,bi<=1000000,ΣL<=1000000,n,m<=1000000