输入文件的每行中两个数之间用一个空格隔开。

第1行2个正整数N和M，分别表示棋盘格子数和爬行卡片数。

第2行N个非负整数，a1a2……aN，其中ai表示棋盘第i个格子上的分数。

第3行M个整数，b1b2……bM，表示M张爬行卡片上的数字。

输入数据保证到达终点时刚好用光M张爬行卡片。

输出只有1行，1个整数，表示小明最多能得到的分数。

 #include<iostream>

 #include<algorithm>

 using namespace std;

 #define MAXN 100000+10

 int n,m;

 int A[],B[]={};

 int F[][][][]={};

 int main()

 {

     cin>>n>>m;

     for(int i=;i<n;i++)

         cin>>A[i];

     for(int i=;i<=m;i++)

     {

         int x;

         cin>>x;

         B[x]++;

     }

     for(int a=;a<=B[];a++)

         for(int b=;b<=B[];b++)

             for(int c=;c<=B[];c++)

                 for(int d=;d<=B[];d++)

                 {

                     if(a!=) F[a][b][c][d]=max(F[a][b][c][d],F[a-][b][c][d]);

                     if(b!=) F[a][b][c][d]=max(F[a][b][c][d],F[a][b-][c][d]);

                     if(c!=) F[a][b][c][d]=max(F[a][b][c][d],F[a][b][c-][d]);

                     if(d!=) F[a][b][c][d]=max(F[a][b][c][d],F[a][b][c][d-]);

                     F[a][b][c][d]+=A[a+b*+c*+d*];

                 }

     cout<<F[B[]][B[]][B[]][B[]];

     return ;

 }