1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
#include <stdio.h>
#include <iostream>
#include <algorithm>
#include <vector>

using namespace std;

int main() {
	int n;
	long long int z, tmp = 0;
	scanf("%d %lld", &n, &z);
	pair<int, int> d[n];
	vector< pair<int, int> > dodatnie;
	vector< pair<int, int> > ujemne;
	vector<int> wynik;
	for (int i = 0; i < n; i++) {
		scanf("%d %d", &d[i].first, &d[i].second);
		if (d[i].first <= d[i].second) {
			dodatnie.push_back(make_pair(d[i].first, i));
		} else ujemne.push_back(make_pair(d[i].second + 1, i));
	}
	sort(dodatnie.begin(), dodatnie.end());
	sort(ujemne.begin(), ujemne.end());
	for (int i = 0; i < dodatnie.size(); i++) {
		if (dodatnie[i].first < z) {
			wynik.push_back(dodatnie[i].second);
			z += d[wynik[wynik.size() - 1]].second - d[wynik[wynik.size() - 1]].first; 
		} else {
			puts("NIE");
			return 0;
		}
	}
	for (int i = 0; i < ujemne.size(); i++) {
		if (tmp > ujemne[i].first) {
			tmp += d[ujemne[i].second].first - d[ujemne[i].second].second;
		} else {
			tmp = d[ujemne[i].second].first + 1;
		}
		if (tmp > z) {
			puts("NIE");
			return 0;
		}
	}
	puts("TAK");
	for (int i = 0; i < wynik.size(); i++) printf("%d ", wynik[i] + 1);
	for (int i = ujemne.size() - 1; i >= 0; i--) printf("%d ", ujemne[i].second + 1);
	return 0;
}