#2578. 工人请愿书

工人请愿书

Description

公司有一个严格的等级制度,除了大老板,每个员工都只有一个老板(直接上司)。不是其他员工老板的员工被称为工人,其余的员工和老板都叫作老板。要求加薪时,工人应向其老板提出请愿书。若至少 TT %的直接下属提交请愿书,则该老板会有压力,向自己的老板提交请愿书。每个老板最多向自己的老板提交一份请愿书。老板仅统计他的直接下属的请愿书数量来计算压力百分比。当一份请愿书被提交给公司大老板时,所有人的工资都会增加。请找出为使大老板收到请愿书而必须提交请愿书的最少工人数。

Input

输入包含几个测试用例。每个测试用例都包括两行,第11行包含两个整数nnTT 11nn 11005^511TT 110000nn 表示公司的员工人数不包括公司大老板TT 是上面描述的参数。每个员工的编号都为11nn ,大老板编号为00;第22行包含整数列表,列表中的位置ii 11开始为整数bbi_i 00bbi_i ii -11,表示员工ii 的直接上司的编号。在最后一个测试用例后面包含两个00

Output

对每个测试用例,都单行输出为使大老板收到请愿书而必须提交请愿书的最少工人数。

Samples

3 100
0 0 0
3 50
0 0 0
14 60
0 0 1 1 2 2 2 5 7 5 7 5 7 5
0 0
3
2
5

来源

UVA12186