题目描述
给定一棵以 为根的有根树，共 个结点。求满足以下两个条件的结点集合的方案数：
- 集合恰好包含 个结点；
- 集合包含结点 ，且若某结点被选，则它的父亲也被选。
答案对 取模。
输入格式
第一行两个整数 与 。
第二行 个整数 ，其中 表示结点 的父亲，保证 （ 时该行为空）。
输出格式
一行一个整数，表示方案数对 取模的结果。
样例 1
输入：
3 2
1 2
输出：
1
链 ：大小为 且含 、满足「选了就要选父亲」的集合只有 ，方案数 。
样例 2
输入：
3 2
1 1
输出：
2
星形： 与 都合法，方案数 。
数据范围
- 对于 的测试点，；
- 对于 的测试点，；
- 对于全部测试点，，。