#include<bits/stdc++.h>
using namespace std;
const int N=1e6+10;
int n,m,s[N],c[N];

bool cmp(int x,int y){
    return x>y;
}
bool work(int a,int b){
    for(int i=1;i<=n;i++)c[i]=s[i];
    sort(c+1,c+1+n,cmp);
    int cnt=0;
    while(c[a]){
        int tmp=c[a];
        cnt+=tmp;
        if(cnt>=b){
            return true;
        }
        for(int i=1;i<=a;i++){
            c[i]-=tmp;
        }
        sort(c+1,c+1+n,cmp);
    }
    return false;
}
int main(){
    freopen("logistics.in","r",stdin);
    freopen("logistics.out","w",stdout);
    cin>>n>>m;
    while(m--){
        char op;
        int a,b;
        cin>>op>>a>>b;
        if(op=='U'){
            s[a]=b;
        }
        else{
            if(work(a,b)){
                cout<<"TAK\n";
            }
            else cout<<"NIE\n";
        }
    } 
    return 0;
}