Coding is the closest thing we have to superpower !
描述
智力测试机构的一项工作是按照一定的规则删除一个序列的数字,得到一个确定的数列。超能侠很渴望成为智力测试机构的主管,但是他在这个工作上做的并不好,俗话说熟能生巧,他打算做很多练习,所以他希望你写一个程序来快速判断他的答案是否正确。
输入
第一行为一个整数m;
第二行包括m个用空格分开的整数ai,组成了最初的序列;
第三行为一个整数n,表示n个超能侠经过一系列删除得到的序列;
接下来n*2行,每个序列两行,第一行给出长度L,然后下一行为L个由空格分开的整数bi。
1<=m<=20000,1<=ai<=1000000,1<=n<=10,1<=L<=m,1<=bi<=1000000
输出
共n行,如果超能侠的序列确实是由最初的序列删除一些数得到,就输出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
标签