#include using namespace std; #define rep(i,a,b) for(int i=a;i cnt; //----------------------------------------------------------------- int main() { cin >> S >> M; rep(i, 0, M) cin >> C[i]; int N = S.length(); rep(i, 0, N) { string s = ""; rep(len, 1, 11) { int j = i - len + 1; if (j < 0) break; s = S[j] + s; cnt[s]++; } } int ans = 0; rep(i, 0, M) ans += cnt[C[i]]; cout << ans << endl; }