#include<iostream>
#define int long long
using namespace std;
int n,m,a[1000005];
signed main(){
    freopen("logistics.in","r",stdin);
    freopen("logistics.out","w",stdout);
    ios::sync_with_stdio(0);
    cin.tie(0);cout.tie(0);
    cin>>n>>m;
    for(int i=1;i<=m;i++){
        char op;
        int x,y;
        cin>>op>>x>>y;
        if(op=='U')a[x]=y;
        else{
            int sum=0,cnt=0;
            for(int i=1;i<=n;i++){
                if(a[i]>=y)cnt++;
                else sum+=a[i];
            }
            if(sum/y+cnt>=x)printf("TAK\n");
            else printf("NIE\n");
        }
    }
    return 0;
}