#include <bits/stdc++.h>
using namespace std;

int main()
{
	ios_base::sync_with_stdio(0);
	cin.tie(0);
	
	long long n , k;
	cin >> n >> k;
	int A[n+8];
	for(int i=0;i<n;i++)
	{
		cin >> A[i];
	}
	
	vector <int> v;
	int ws = 0;
	if(k >= 3)
	{
		for(int i=1;i<n;i++)
		{
			if(A[i] <= A[i-1])
			{
				cout << "NIE";
				return 0;
			}
		}
		cout << "TAK";
	}
	else
	{
		int mi[n+8],ma[n+8];
		mi[0]=A[0];
		ma[n-1]=A[n-1];
		for(int i=1;i<n;i++)
		{
			mi[i]=min(A[i],mi[i-1]);
		}	
		for(int i=n-2;i>=0;i--)
		{
			ma[i]=max(ma[i+1],A[i]);
		}
		
		for(int i=0;i<n-1;i++)
		{
			if(mi[i] >= ma[i+1])
			{
				cout << "TAK\n" << i+1 ;
				return 0;
			}
		}
		cout << "NIE";
	}
	return 0;
}