大学里实行学分。每门课程都有一定的学分，学生只要选修了这门课，并
通过考核就能获得相应的学分。
学生最后的学分是他各门课学分的总和。
每个学生都要选择规定数量的课程。其中有些课程可以直接选修，
有些课程需要一定的基础知识，必须在选了其他的一些课程的基础上才能选修。
例如，《剥皮术》就必须在选修了《屠龙术》后才能选修。
我们称《屠龙术》是《剥皮术》的先修课。
每门课的直接先修课最多之有一门。两门课也可能存在相同的先修课。
每门课都有一个课号，课号依次是1,2,3……。以下表为例说明。
课号 | 先修课号 | 学分 |
1 | 无 | 1 |
2 | 1 | 1 |
3 | 2 | 3 |
4 | 无 | 3 |
5 | 2 | 4 |
上表中1是2的先修课，即如果要选修2，则1必须已被选过。
同样，要选修3,那么1和2都一定被选修过。
每个学生可选的课程总数是一定的，请找出一种方案，使得到的总学分最多。
第一行包括两个正整数M、N（中间一个空格），其中M表示总课程数，
（1<=M<=1000），N表示每个学生最多可选的课程总数。（1<=N<=M）。
以下M行每行代表一门课，课号依次是1,2,...,M。每行两个数，
第一个数为这门课的直接先修课的课号（若不存在则为0），第二个数为该门课的学分。
学分是不超过10的正整数。
测试数据保证学生能够选满N门课。
第一行只有一个数，即最多可得的学分。
如果M<=99,则以下N行每行一个数，表示学生所选的课程的课号，课号按升序排列。
如果M>=100，则不必输出具体方案。
数据保证只有唯一的正确输出。
7 4 2 2 0 1 0 4 2 1 7 1 7 6 2 2
13 2 3 6 7