工人请愿书

 1 Sec 65535 KB |  显示标签
91133
通过提交

题目描述

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

输入格式

输入包含几个测试用例。

每个测试用例都包括两行,第1行包含两个整数n和T (1≤n≤10^5,1≤T≤100),n表示公司员工数(不包括公司大老板),T是上面描述的参数。每个员工的编号都为1~n,大老板编号为0;

第2行包含n个整数,列表中的位置i(从1开始)为整数bi(0≤bi≤i-1),表示员工i的直接上司的编号。

在最后一个测试用例后面包含两个0。

 

数据保证单个文件内所有测试用例中n的总和不超过10^5。

输出格式

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

样例输入 #1

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

样例输出 #1

3
2
5
 上传者
coach
 创建时间
2023-02-14 14:12
 修改时间
2023-02-14 14:12