子序列

题目描述

给出两个数字序列 $A$ 和 $B$，判断 $B$ 是否是 $A$ 的子序列。

是输出 "TAK"，不是输出 "NIE"（不含引号，注意大小写）。

我们设序列 $A,B$ 的长度分别为 $n,m$，序列 $B$ 是 $A$ 的子序列，当且仅当存在下标序列 $1\leq i_1 < i_2 <\cdots < i_m\leq n$，满足对 $\forall j\in [1,m]$，有 $A_{i_j}=B_j$。

输入

第一行两个空格隔开的整数 $n,m$，分别表示序列 $A,B$ 的长度。$1\leq n,m\leq 10^5$。

第二行 $n$ 个空格隔开的整数，表示序列 $A$。

第三行 $m$ 个空格隔开的整数，表示序列 $B$。

序列中的数均在 int 范围内。

输出

见题目描述。

输入样例

7 4
1 2 3 2 1 2 1
1 2 1 1

输出样例

TAK

样例解释

1 2 3 2 1 2 1

1 2 1 1