题库练习 LYZ-Ice Skates
← 上一题 下一题 →

A2467 | LYZ-Ice Skates

时间限制1s
内存限制128MB
通过 / 提交0/0

题目描述

滑冰俱乐部初始有 $[1,n]$ 号码溜冰鞋各 $k$ 双,已知 $x$ 号脚的人可以穿 $[x,x+d]$ 号码的鞋子。

现在有 $m$ 次操作,每次两个数 $r,x$,表示来了 $x$ 个 $r$ 号脚的人,$x$ 为负则表示离开。在每次操作之后,你需要判断溜冰鞋是否足够。

输入格式

第一行 $4$ 个整数 $n,m,k,d$。

接下来 $m$ 行,每行两个整数 $r_i,x_i$,代表一次操作。

输出格式

$m$ 行,每行一个字符串,若此次操作后满足题意则输出 TAK,否则输出 NIE

输入输出样例

输入 #1
4 4 2 1
1 3
2 3
3 3
2 -1
输出 #1
TAK
TAK
NIE
TAK
C++ 编辑器
输入
输出