输入第一行是两个数 和 (≤≤, ≤≤),分别对应树上节点的个数(包括外卖站),以及新增的送餐地址的个数。
接下来首先是一行 个数,第 个数表示第 个点的双亲节点的编号。节点编号从 到 ,外卖站的双亲编号定义为 。
接下来有 行,每行给出一个新增的送餐地点的编号 。保证送餐地点中不会有外卖站,但地点有可能会重复。
为了方便计算,我们可以假设龙龙一开始一个地址的外卖都不用送,两个相邻的地点之间的路径长度统一设为 ,且从外卖站出发可以访问到所有地点。
注意:所有送餐地址可以按任意顺序访问,且完成送餐后无需返回外卖站。