一群孩子来到了一家玩具店。他们每个人都想买一些气球。孩子们喜欢多样性——他们都不希望拥有两个颜色相同的气球。请帮助店员检查商店当前的库存是否能满足所有孩子的订单。

编写一个程序：

• 从标准输入读取商店库存和孩子订单的描述，
• 检查是否能满足所有孩子的需求，
• 将结果写入标准输出。

输入格式

输入的第一行包含两个整数 $n$ 和 $m$ ($1 \le n \le 200\,000$, $2 \le m \le 200\,000$)，用空格分隔，分别表示商店中气球颜色的种类数和孩子的数量。输入的第二行包含 $n$ 个整数 $a_i$ ($1 \le a_i \le 1\,000\,000$，对于 $1 \le i \le n$)，用空格分隔，表示每种颜色气球的数量。输入的第三行包含 $m$ 个整数 $b_i$ ($1 \le b_i \le 1\,000\,000$，对于 $1 \le i \le m$)，用空格分隔，表示每个孩子的订单；$b_i = k$ 表示第 $i$ 个孩子想要购买 $k$ 个气球，且所有气球的颜色必须互不相同。

输出格式

输出的第一行也是唯一一行应包含一个单词 TAK（波兰语中的“是”），如果所有孩子的订单都能被满足，否则输出 NIE（波兰语中的“否”）。

样例

输入 1

4 3
3 2 1 3
1 3 4

输出 1

TAK

输入 2

4 3
3 2 1 3
1 4 4

输出 2

NIE