[POI 2015 R2] 物流 Logistics
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
维护一个长度为 的序列，一开始都是 ，支持以下两种操作：
U k a将序列中第 个数修改为 。Z c s在这个序列上，每次选出 个正数，并将它们都减去 ，询问能否进行 次操作。
每次询问独立，即每次询问不会对序列进行修改。
输入格式
第一行包含两个正整数 ，分别表示序列长度和操作次数。
接下来 行为 个操作。
输出格式
包含若干行，对于每个 Z 询问，若可行，输出 TAK，否则输出 NIE。
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
提示
【数据范围】
对于 的数据，，，，。
原题名称：Logistyka。