#include <bits/stdc++.h>
using namespace std;
#define FOR(i,s,t) for(int i=(s),_t=(t); i<=_t; ++i)
const int N=6;
char b[N][N];
int c[N][N];
int a[N];
int n,m;
int res=0;
void dfs(int p) {
    if(p>m) {
        FOR(i,1,n) FOR(j,1,n) {
            if(b[i][j]=='X' && c[i][j]) return ;
            if(b[i][j]=='O' && !c[i][j]) return ;
        }
        ++res;
        return ;
    }
    int l=a[p];
    FOR(i,1,n) {
        FOR(j,1,n-l+1) {
            int w=0;
            FOR(k,j,j+l-1) if(c[i][k]) {w=1;break;}
            if(w) continue;
            FOR(k,j,j+l-1) c[i][k]=1;
            dfs(p+1);
            FOR(k,j,j+l-1) c[i][k]=0;
        }
    }
    if(l==1) return ;
    FOR(i,1,n) {
        FOR(j,1,n-l+1) {
            int w=0;
            FOR(k,j,j+l-1) if(c[k][i]) {w=1;break;}
            if(w) continue;
            FOR(k,j,j+l-1) c[k][i]=1;
            dfs(p+1);
            FOR(k,j,j+l-1) c[k][i]=0;
        }
    }
}
int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    cin >> n >> m;
    FOR(i,1,n) cin >> b[i]+1;
    FOR(i,1,m) cin >> a[i];
    dfs(1);
    cout << res << '\n';
    return 0;
}