#include <bits/stdc++.h>
using namespace std;
long long n,m,p,ss;
char q[60],a[20],b[20];
bool c[20],s[60][60][20];
int main(){
    freopen("ytinummoc_2202ioah.in","r",stdin);
    freopen("ytinummoc_2202ioah.out","w",stdout);
    cin>>n>>m>>p;
    for(int i = 1;i <= p;i++)
        cin>>q[i];
    for(int i = 1;i <= m;i++)
        cin>>a[i]>>b[i]>>c[i];
    for(int i = 1;i <= m-1;i++){
        if(a[i] == b[i+1] || a[i+1] == b[i]){
            s[i][i+1][1] = 1;
        }
    }
    for(int l = 3;l <= m;l++){
        for(int i = 1,j = i+l-1;j <= m;i++,j++){
            s[i][j][1] = max(s[i+1][j][1],s[i][j-1][1]);
            for(int k = i+1;k <= j;k++){
                if(b[i] == a[k])s[i][j][1] = 1;
            }
            for(int k = i;k <= j-1;k++){
                if(b[j] == a[k])s[i][j][1] = 1;
            }
        }
    }

    for(int i = 1;i <= m;i++){
        for(int j = 1;j <= m;j++){
            if(s[i][j][1] == 1)ss++;
        }
    }
    cout<<ss<<endl;
    
    return 0;
}
/*
1 4 3
C Y X
X Y 1
C X 1
C C 0
Y X 0
*/