#include<bits/stdc++.h>

using namespace std;
typedef vector<bool> vb;
typedef vector<vb> vvb;
#define FOR(i, a, b) for (int i = (a); i < (b); i++) 
#define F0R(i, a) FOR(i, 0, a)

int n, k, ans;
vector<string> grid;
vector<int> x;
vvb cur;

void gen(int i) {
    if (i==k) {
        F0R(a, n) F0R(b, n) {
            if (cur[a][b] && grid[a][b]=='X') return;
            if (!cur[a][b] && grid[a][b]=='O') return;
        }
        ans++;
        return;
    }
    F0R(a, n) F0R(b, n) {
        if (a+x[i] <= n) {
            bool open = true;
            F0R(c, x[i]) if (cur[a+c][b]) open = false;
            if (open) {
                F0R(c, x[i]) cur[a+c][b] = true;
                gen(i+1);
                F0R(c, x[i]) cur[a+c][b] = false;
            }
        }
        if (x[i]>1 && b+x[i] <= n) {
            bool open = true;
            F0R(c, x[i]) if (cur[a][b+c]) open = false;
            if (open) {
                F0R(c, x[i]) cur[a][b+c] = true;
                gen(i+1);
                F0R(c, x[i]) cur[a][b+c] = false;
            }
        }
    }
}

int main() {
    cin.tie(0) -> sync_with_stdio(0);
    cin >> n >> k;
    grid.resize(n); 
    F0R(i, n) cin >> grid[i];
    x.resize(k);
    F0R(i, k) cin >> x[i];
    cur.assign(n, vb(n, false));
    gen(0);
    cout << ans << '\n';
    return 0;
}