#include <cstdio>
#include <algorithm>
#include <cmath>

using namespace std;

const int MX=100005;

int wynikowa[MX];

pair<int,pair<int,int> > t[MX], opylajace[MX];

int main(){
	int N, HP;
	scanf("%d%d", &N, &HP);
	int k=HP;
	int y=0, i, x=0;
	long long suma=0;
	for(i=0;i<N;++i){
		int a,b;
		scanf("%d%d", &a, &b);
		if(b>=a){
			opylajace[x].first=a;
			opylajace[x].second.first=b;
			opylajace[x].second.second=i+1;
			++x;
		}
		else{
			t[y].first=b;
			t[y].second.first=a;
			t[y].second.second=i+1;
			++y;
		}
		suma+=a-b;
	}
	if(k<=suma){
		printf("NIE\n");
		return 0;
	}
	sort(opylajace,opylajace+x);
	sort(t,t+y);
	for(int j=0;j<x;++j){
		if(opylajace[j].first>=k){
			printf("NIE\n");
			return 0;
		}
		else{
			k+=opylajace[j].second.first;
			wynikowa[j]=opylajace[j].second.second;
		}
	}
	for(int j=y;j>0;--j){
		if(t[j-1].second.first>=k){
			printf("NIE\n");
			return 0;
		}
		else{
			k+=t[j-1].first-t[j-1].second.first;
			wynikowa[x]=t[j-1].second.second;
		}
		++x;
		//printf("%d\n", t[j].first);
	}
	printf("TAK\n");
	for(int j=0;j<N;++j){
		printf("%d ", wynikowa[j]);
	}
	return 0;
}