#include? < stdio.h >
#include? < stdlib.h >
#include? < string .h >

int ??mid = ? 5000 ;
int ??result[ 21 ][ 10000 ];
int ??C,G;
int ??pos[ 21 ];
int ??value[ 21 ];

int ?main()
{
???? while (?scanf( " %d%d " , & C, & G) != ?EOF?)
???? {
???????? for ?(? int ?i = ? 1 ;?i <= ?C;? ++ i?)??scanf( " %d " ,? & pos[i]?);
???????? for ?(? int ?i = ? 1 ;?i <= ?G;? ++ i?)??scanf( " %d " ,? & value[i]?);
????????
????????memset(?result,? 0 ,? sizeof (result?)?);
????????
???????? for ?(? int ?i = ? 1 ;?i <= ?C;? ++ i?)
????????result[ 1 ][?mid + ?pos[i] * ?value[ 1 ]?] ++ ;
????????
???????? for ?(? int ?i = ? 2 ;?i <= ?G;? ++ i?)
???????????? for ?(? int ?j = ? 1 ;?j <= ?C;? ++ j?)
???????????????? for ?(? int ?k = ? 0 ;?k < ? 10000 ;? ++ k?)
??????????????????? if ?(?result[i - 1 ][k] > ? 0 ?)
???????????????????result[i][?k + ?value[i] * ?pos[j]?] += ?result[?i - 1 ?][k];
????????
????????printf( " %d\n " ,?result[G][mid]?);
????} ????
????
???? return ? 0 ;
} ????