总所周知采药是一个简单的DP，但是我突然又想把他的采的哪些药给输出出来

p1048 采药

请问能在$o(n^2)$的时间里并输出出我要采的药的编号(如要采第1个就输出1)

.in

70 3
71 100
69 1
1 2

.out

3
2 3