5233 - GESP:2023-12月等级6-T1-闯关游戏

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

第一行两个整数N,M ，分别表示关卡数量和每关的通道数量。 接下来一行M个用单个空格隔开的整数a0,a1,...aM-1 。保证1<=ai<=N 。 接下来一行N个用单个空格隔开的整数b0,b1,b2,...bN-1 。保证|bi|<=10^5 。

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

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

样例解释 2 请注意，一些关卡的得分可能是负数

数据规模 对于20%的测试点，保证M=1 。 对于40%的测试点，保证N<=20 ；保证M<=2 。 对于所有测试点，保证N<=10^4 ；保证M<=100 。