闯关游戏

问题描述

你来到了一个闯关游戏。

这个游戏总共有N 关，每关都有M 个通道，你需要选择一个通道并通往后续关卡。其中，第 i个通道可以让前进 ai关，也就是说，如果你现在在第 x关，那么选择第 i个通道后，你将直接来到第 x+ai关（特别地，如果x+ai ≥N，那么你就通关了）。此外，当你顺利离开第s 关时，你还将获得 bs分。

游戏开始时，你在第 关。请问，你通关时最多能获得多少总分？

输入描述

第一行两个整数 N,M，分别表示关卡数量和每关的通道数量。

接下来一行 M个用单个空格隔开的整数 。保证 。

输出描述

一行一个整数，表示你通关时最多能够获得的分数。

特别提醒

在常规程序中，输入、输出时提供提示是好习惯。但在本场考试中，由于系统限定，请不要在输入、输出中附带任何提示信息。

样例输入 1

样例输出 1

样例解释 1

你可以在第 0关选择第 1个通道，获得1 分并来到第 3关；随后再选择第 0个通道，获得100 分并来到第 5关；最后任选一个通道，都可以获得 30分并通关。如此，总得分为1+100+30=131 。

样例输入 2

样例输出 2

样例解释 2

请注意，一些关卡的得分可能是负数。

数据规模

对于20%的测试点，保证M=1 。

对于40%的测试点，保证 N≤20；保证M≤2 。

对于所有测试点，保证N≤;保证M≤100。

工作沟通

问题描述

某公司有 N名员工，编号从0 至N-1 。其中，除了 0号员工是老板，其余每名员工都有一个直接领导。我们假设编号为 i的员工的直接领导是fi 。

该公司有严格的管理制度，每位员工只能受到本人或本人直接领导或间接领导的管理。具体来说，规定员工 x可以管理员工y ，当且仅当 x=y，或 x=fy，或 x可以管理 fy。特别地， 0号员工老板只能自我管理，无法由其他任何员工管理。

现在，有一些同事要开展合作，他们希望找到一位同事来主持这场合作，这位同事必须能够管理参与合作的所有同事。如果有多名满足这一条件的员工，他们希望找到编号最大的员工。你能帮帮他们吗？

输入描述

第一行一个整数N ，表示员工的数量。

第二行N-1 个用空格隔开的正整数，依次为 。

第三行一个整数Q ，表示共有Q 场合作需要安排。

接下来Q 行，每行描述一场合作：开头是一个整数 m（ 2≤m≤N），表示参与本次合作的员工数量；接着是m个整数，依次表示参与本次合作的员工编号（保证编号合法且不重复）。

保证公司结构合法，即不存在任意一名员工，其本人是自己的直接或间接领导。

输出描述

输出 Q行，每行一个整数，依次为每场合作的主持人选。

特别提醒

在常规程序中，输入、输出时提供提示是好习惯。但在本场考试中，由于系统限定，请不要在输入、输出中附带任何提示信息。

样例输入 1

样例输出 1

样例解释 1

对于第一场合作，员工 3,4有共同领导 2，可以主持合作。

对于第二场合作，员工 2本人即可以管理所有参与者。

对于第三场合作，只有0 号老板才能管理所有员工。

样例输入 2

样例输出 2

数据规模

对于50%的测试点，保证N ≤50。

对于所有测试点，保证3≤N≤300;Q≤100。