#include<bits/stdc++.h>
using namespace std;
int n,m;
int a[1000005];
int b[1000005];
int c[1000005];
bool cmp(int x,int y){
    return x>y;
}
bool check(int x,int y){
    for(int i=1;i<=n;i++){
        b[i]=a[i];
//        cout<<b[i]<<" ";
    } 
//    cout<<"\n";
    while(y>0){
        sort(b+1,b+n+1,cmp);
        for(int i=1;i<=x;i++){
            if(b[i]<=0) return 0;
        }
        int now=b[x]-b[x+1]+1;
        if(b[x+1]==0) now=b[x];
        for(int i=1;i<=x;i++) b[i]-=now;
        y-=now;
    }
    return 1;
}
int main(){
    freopen("logistics.in","r",stdin);
    freopen("logistics.out","w",stdout);
    cin>>n>>m;
    for(int i=1;i<=m;i++){
        char type;
        int x,y;
        cin>>type>>x>>y;
        if(type=='U'){
            a[x]=y;
        }else{
            if(check(x,y)){
                cout<<"TAK\n";
            }else{
                cout<<"NIE\n";
            }
        }
    } 
    return 0;
}