在大学选课系统中，共有 门课程。第 门课程具有： 学分 ； 至多一门直接先修课 （若 代表无先修课）。 若课程 是课程 的先修课，只有在修完 之后才能学习 。换言之，选修一门课程必须同时选修其所有祖先课程。 现在需要从这 门课程中选出恰好 门，使得选课集合满足先修课约束且获得的总学分最大。请计算该最大学分。

输入描述:

第一行输入两个整数 ——课程总数与需选课程数。接下来 行，第 行输入两个整数 ： 为第 门课程的直接先修课编号； 为学分数；当 时表示该课程无先修课。

输出描述:

输出一个整数，表示在遵守先修课规则的前提下选修 门课程能取得的最大学分。