题目描述
小帅在第一个位置,小机器人在第n个位置,在每个位置上都有一定数量的能量草,现在需要小帅赶到小机器人身旁,把沿途采集的能量草给小机器人用于恢复能量。
由于国王施加的限制,限制小帅只能一次性走1步、2步、3步、4步。并且行走每一种步数的次数是有一定限制的,在行走过程中不可以拾取路上的能量草,只有行走完某一次步数后,才可以拾取当前位置的能量草。
同时,小帅发现在走完所有的步数之后,小帅可以正好到达小机器人的身边。
现在,请你计算小帅最多可以为小机器人带来多少棵能量草。
输入
每行中两个数之间用一个空格隔开。
第1行两个正整数n,m(0 < n <= 160 ;0 < m < 50),n表示小机器人站在第n个位置。
m表示可以走的步数的次数。
第2行n个非负整数,a1、a2、…、an,其中ai表示第i个位置上的能量草的棵数(0 < ai < 50)。
第3行为国王的限制,有m个整数,b1、b2、…、bm,表示m次,每次可以走的步数。
输入数据保证到达小机器人身边时刚好用光m次行走机会。
输出
一个整数,表示小帅最多可以为小机器人采集多少棵能量草。
样例输入
9 5
6 10 14 2 8 8 18 5 17
1 3 1 2 1
样例输出
73