Description

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

Input Format

第一行两个整数n,m ，分别表⽰关卡数量和每关的通道数量。

接下来一行 m个⽤单个空格隔开的整数a0,a1..am-1 。保证a0,a1...am-1 。 1<=ai<=n

 接下来一行 n个⽤单个空格隔开的整数b0,b1...bn-1 。保证|bi|<=10^5 。

对于20%的测试点，保证 n<=20,m<=2。 

对于所有测试点，保证 n<=10^4,m<=100 。

Output Format

⼀⾏⼀个整数，表⽰你通关时最多能够获得的分数。

6 2
2 3
1 0 30 100 30 30

131