[BZOJ 2083] [POI 2010] Intelligence test

Description

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

Input

第一行为一个整数 \(m\)；

第二行包括 \(m\) 个用空格分开的整数 \(a_i\)，组成了最初的序列；

第三行为一个整数 \(n\)，表示 \(n\) 个Lyx经过一系列删除得到的序列，每个序列两行，第一行给出长度 \(L\)，然后下一行为 \(L\) 个由空格分开的整数 \(b_i\)。

Output

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

Sample Input

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

Sample Output

TAK
NIE
TAK
NIE

HINT

\(1\le n,m,a_i,b_i,\sum L \le 10^6\)

Solution

Code

[BZOJ 2083] [POI 2010] Intelligence test

原文：https://www.cnblogs.com/fly-in-milkyway/p/10362529.html