4305. 物流

【题目背景】

P3586.

【题目描述】

维护一个长度为 $n$ 的序列，一开始都是 0，支持以下两种操作：

1.U k a 将序列中第 $k$ 个数修改为 $a$。

2.Z c s 在这个序列上，每次选出 $c$ 个正数，并将它们都减去 1，询问能否进行 $s$ 次操作。

询问独立。

【输入格式】

第一行 $n$，$m$，长度与操作数。

接着 $m$ 行操作。

【输出格式】

【样例输入】

3 8
U 1 5
U 2 7
Z 2 6
U 3 1
Z 2 6
U 2 2
Z 2 6
Z 2 1

【样例输出】

NIE
TAK
NIE
TAK

【数据规模与约定】

$n,m\le 10^6$，$1\le c,k\le n$，$0\le a\le 10^9$，$1\le s\le 10^9$。

对于 20% 的数据，$n,m\le 100$。

对于另 30% 的数据，$n,m\le 1000$。

对于另 20% 的数据，$n,m\le 10000, 1\leq k\leq n, 0\leq a\leq 10^9$。
大样例，分别满足三个性质和不满足性质。