4104. [POI2014] SUP-Supercomputer

【题目背景】

HS玩原审玩傻了，现在他要来原审刷任务

【题目描述】

HS有许多台电脑和n个原审任务，每个任务有一个子任务，即刷每个任务在完成前要把他的子任务刷完

HS拥有分身之术，即每1的时间可以在多台电脑同时各做完一个不同的任务，为了节省时间，HS给了你q个询问

每次询问问你假如HS同时用k台电脑最少需要多长的时间才能把任务刷完

格式化题面：给定一个n个点的树，给定一种操作，每个操作可以访问k个点，访问的点必须是已经在先前操作种访问过的点的子节点，给定q个询问，每次询问给定一个k，问最少的操作次数访问整棵树

【输入格式】

第一行两个数n,q

接下来q行每行一个整数k

接下来一行n-1个数a2-an，ai表示i的父节点为i

【输出格式】

一行q个整数表示每次询问的答案

【样例输入】

20 1
3
1 1 1 3 4 3 2 8 6 9 10 12 12 13 14 11 11 11 11

【样例输出】

8

【样例说明】

在此键入。

【数据规模与约定】

n,q<=1e6

【来源】

POI2014

https://www.luogu.com.cn/problem/P3571