#include<bits/stdc++.h>
using namespace std;
int n,m,a[1000005];
void caozuo1(int k,int aa){
	a[k]=aa;
	return;
}
bool caozuo2(int c,int s){
	int sum=0;
	for(int i=1;i<=n;i++){
		if(a[i]<=s){
			sum+=a[i];	
		}else{
			sum+=s;
		}
	}
	if(sum>=c*s)return 1;
	return 0;
}
int main(){
	freopen("logistics.in","r",stdin);
	freopen("logistics.out","w",stdout);
	scanf("%d%d",&n,&m);
	for(int i=1;i<=m;i++){
		char t;
		scanf("%s",&t);
		if(t=='U'){
			int k,aa;scanf("%d%d",&k,&aa);
			caozuo1(k,aa);
		}else{
			int c,s;
			scanf("%d%d",&c,&s);
			if(caozuo2(c,s))printf("TAK\n");
			else printf("NIE\n");
		}
//		for(int j=1;j<=n;j++){
//			cout<<a[j]<<" ";
//		}cout<<endl;
	}
	return 0;
}