어떤 긴 문자열이 주어지고 여러 개의 짧은 문자열들이 주어질때 이때 짧은 문자열을 긴 문자열의 매칭되는 위치에 붙여 넣을때 붙여 넣어진 짤은 문자열의 총 길이를 구하라. 

단 이때 짧은 문자열들끼리 겹쳐서는 안된다. 그러나 짧은 문자열은 여러 번 사용할 수 있다.

예를 들어, 긴문자열이 aabbc 이고, 짧은 문자열이 aab와 bbc가 주어졌다고 하자.

짧은 문자열 aab를 매칭되는 위치에 붙여넣는 경우는 다음과 같다.

aabbc

aab

짧은 문자열 bbc를 매칭되는 위치에 붙여넣는 경우는 다음과 같다.

aabbc

   bbc

그러나 ,  'aab' 와 'bbc' 둘 다 붙여 넣는 것은 불가능하다.

왜냐하면, 아래와 같이, aab의 끝문자 b와 bbc의 첫문자 b의 위치가 겹치기 때문이다.

aabbc

aab

   bbc

첫 번째 줄에는 가장 긴 문자열이 주어지고 두 번째 줄에는 짧은 문자열의 숫자 N(1 ≤ N ≤ 500)이 입력으로 주어진다. 두 번째 줄부터 N개의 줄에는 짧은 문자열이 주어진다.

가장 긴 문자열의 길이 L은 (1 ≤ L ≤ 100,000) 짧은 문자열의 길이 l은 (1 ≤ l ≤ 10,000)이다.