#include<iostream>

 #include<cstdio>

 #include<cstring>

 #include<algorithm>

 using namespace std;

 int dp[][],pos[],w[];

 int main()

 {

     int i,j,k,c,g;

     while(scanf("%d %d",&c,&g)!=EOF)

     {

         for(i=;i<=c;i++) scanf("%d",&pos[i]);//c个钩子，每个钩子的位置

         for(i=;i<=g;i++) scanf("%d",&w[i]);//g个砝码，每个砝码的质量

         memset(dp,,sizeof(dp));

         dp[][]=;//两边不挂砝码的时候，平衡的方案数为1 

         for(i=;i<=g;i++)

         {

             for(j=;j<=;j++)

             {

                 for(k=;k<=c;k++)

                 {

                     if(j>=pos[k]*w[i])

                     dp[i][j]+=dp[i-][j-pos[k]*w[i]];

                 }

             }

         }

         printf("%d\n",dp[g][]);

     }

     return ;

 }