영웅

Bitor은 초기 체력 z로 n마리 몬스터를 순서대로 싸워 물리쳐야 한다. i번 몬스터는 d_i 피해를 주고 쓰러뜨리면 a_i 체력을 회복한다. 싸우는 동안 체력이 0 이하가 되면 안 된다. 가능한지 판별하고, 가능하면 승리 순서 하나를 출력하라.

첫 줄에 n과 z. 다음 n줄에 각 몬스터의 d_i, a_i.

불가능하면 NIE. 가능하면 첫 줄 TAK, 둘째 줄에 1..n의 순열.

• $1 \leq n, z \leq 100{,}000$