import java.util.*; public class Main { public static void main (String[] args) { Scanner sc = new Scanner(System.in); char[] arr = sc.next().toCharArray(); HashMap[] maps = new HashMap[10]; for (int i = 0; i < 10; i++) { maps[i] = new HashMap(); } for (int i = 0; i < arr.length; i++) { long code = 0; for (int j = 0; j < 10 && i + j < arr.length; j++) { code *= 26; code += arr[i + j] - 'A'; if (maps[j].containsKey(code)) { maps[j].put(code, maps[j].get(code) + 1); } else { maps[j].put(code, 1); } } } int m = sc.nextInt(); int ans = 0; for (int i = 0; i < m; i++) { char[] tests = sc.next().toCharArray(); long code = 0; for (int j = 0; j < tests.length; j++) { code *= 26; code += tests[j] - 'A'; } Integer exist = maps[tests.length - 1].get(code); if (exist != null) { ans += exist; } } System.out.println(ans); } }