比赛场次	729
比赛名称	期末考试2
比赛状态	已结束比赛成绩
开始时间	2026-02-10 08:30:00
结束时间	2026-02-10 12:30:00
开放分组	全部用户
组织者	HXF
注释介绍

题目名称	物流
输入输出	`logistics.in/out`
时间限制	2000 ms (2 s)
内存限制	512 MiB
测试点数	10 简单对比

用户	结果	时间	内存	得分
梦那边的美好ME	AAAAAAAAAA	1.846 s	24.63 MiB	100
郑霁桓	AAAAAAAAAA	2.092 s	13.05 MiB	100
李金泽	AAAAAAAAAA	2.122 s	12.02 MiB	100
xuyuqing	AAAAAAAAAA	2.718 s	16.07 MiB	100
RpUtl	AAAAAAAAAA	2.998 s	41.14 MiB	100
dream	AAAAAAAAAA	3.721 s	39.89 MiB	100
zhyn	AAAAAAAAAA	4.142 s	33.95 MiB	100
2_16鸡扒拌面	AAAAAATAAA	3.926 s	10.86 MiB	90
梧叶已同秋雨去	AAAAAAATTT	6.433 s	3.69 MiB	70
ychyyx	AAAAAAATTT	6.456 s	3.73 MiB	70
exil	AAAAAAATTT	6.465 s	3.77 MiB	70
赵飞羽	AAAAAAATTT	6.469 s	3.72 MiB	70
dbk	AAAAAAATTT	6.495 s	3.67 MiB	70
rzzakioi	AAAAAAATTT	6.588 s	3.68 MiB	70
小福鑫	AAAAAAATTT	6.630 s	3.65 MiB	70
PXCZM	AAAAAAATTT	8.110 s	16.69 MiB	70
zcx	AAAAAAATTT	9.595 s	4.83 MiB	70
杨蕙宇	AAAAAAATTT	9.814 s	4.74 MiB	70
张雨晴	AAAAATTTTT	10.564 s	4.64 MiB	50
梦那边的美好BP	AAAAATTTTT	10.902 s	7.39 MiB	50

1. 物流

★★☆ 输入文件：logistics.in 输出文件：logistics.out
时间限制：2 s 内存限制：512 MiB

【题目背景】

P3586.

【题目描述】

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

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

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

询问独立。

【输入格式】

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

接着 $m$ 行操作。

【输出格式】

对于每个查询输出一行，如果可行输出TAK，否则输出NIE。

【样例输入】

【样例输出】

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$。
大样例，分别满足三个性质和不满足性质。