集训队的 N 个人报名去参加世界 BCM 大赛。

这是一项组队赛，队伍的人数任意， 集训队的第 i 个人可以为集体贡献 Ci 的分数。 注意有些人会帮倒忙——在其他人的代码中间加入 BUG，所以 Ci 可能是负的。在集训队中，许多人相互之间认了父子关系， 记第 i 个人的爸爸为 Pi，如果他的爸爸没有参加， Pi 就等于零。教练很清楚对手的实力，确信只要自己队伍产出的分数不少于 X，就一定能够赢得比赛。BCM 举办的目的之一，是通过竞

赛中的合作来增进亲子成员之间的默契。队员们觉得既然自己稳操胜券，为了表示对大赛精神的支持，他们希望派出的队伍里多出现一些亲子组合。请挑选出一支能赢得比赛的队伍，使得其中亲子关系数目最多。如果三个人 A,B,C 组成了一支队伍，A 是 B 的爸爸,B 是 C 的爸爸，这支队伍算作有两对亲子关系。

第一行： 两个用空格分开的整数： N和X， 1 ≤ N ≤ 500， 1 ≤ X ≤ 10^7

第二行到N + 1行：第i + 1行有两个用空格分开的整数，表示Ci和Pi。 −10000 ≤ Ci ≤10000， 0 ≤ Pi ≤ N，保证输入数据中的亲子关系不会出现循环

单个整数， 表示亲子关系的最大数， 如果无法选出一支队伍，输出-1