5984: 进阶7.5.3 工人请愿书
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：15
解决：10
题目描述
某公司里有一个老板和n个员工组成树状结构，除了老板之外，每个员工都有唯一的直属上司，老板编号为0，员工编号为1~n。
工人们（没有直接下属的员工）打算签署一份请愿书给老板，但是不能跨级递，只能递给直属上司。
当一个中级员工（不是工人的员工）的直属下属中不小于T%的人签字时，他也会签字并递给他的直属上司。
求：要让公司老板收到请愿书，最少需要多少个工人签字？
工人们（没有直接下属的员工）打算签署一份请愿书给老板，但是不能跨级递，只能递给直属上司。
当一个中级员工（不是工人的员工）的直属下属中不小于T%的人签字时，他也会签字并递给他的直属上司。
求：要让公司老板收到请愿书，最少需要多少个工人签字？
输入
输入包含多个测试，每个测试包括两行。
第一行为n和T，1<=n<=1e5，1<=T<=100，表示公司员工人数（不包括老板），T为题中参数
第二行为整数列表bi，0<=bi<=i-1，表示员工i的直接上司编号
每个员工编号为1~n，老板编号为0
最后一个测试用例为0 0，表示结束
第一行为n和T，1<=n<=1e5，1<=T<=100，表示公司员工人数（不包括老板），T为题中参数
第二行为整数列表bi，0<=bi<=i-1，表示员工i的直接上司编号
每个员工编号为1~n，老板编号为0
最后一个测试用例为0 0，表示结束
输出
每个测试用例，单行输出老板收到请愿书所需要的最少工人数
样例输入 复制
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