Вам дано \(N\) рядків довжиною по шість, які складаються з цифр. Нехай \(S_i\) — i-й \((i=1,2,…,N)\) із них.

Вам також надано \(M\) рядків довжиною три кожен, які складаються з цифр. Нехай \(T_j\)— j-й \((j=1,2,…,M)\) із них.

Знайдіть кількість рядків серед \(S_1 ​ , S_2 ​ ,…, S_N\) ​ останні три символи яких збігаються з одним або кількома з \(T_1 ​ , T_2 ​ ,…, T_M ​ \).

Обмеження

• \(1≤N,M≤1000\)
• \(N\) і \(M\) є цілими числами.
• \(S_i\) — рядок довжиною 6, що складається з цифр, для всіх \(i=1,2,…,N.\)
• \(T_j\) — рядок довжиною 3, що складається з цифр для всіх \(j=1,2,…,M\).

Формат вхідних даних

Перший рядок містить цілі числа \(N,M\).

Наступні  \(N\) рядків містять \(S_i\).

Наступні  \(M\) рядків містять \(T_i\).

Формат вихідних даних

У вихідний потік виведіть відповідь.

Приклад вхідних даних

3 3
142857
004159
071028
159
287
857

Приклад вихідних даних

2

Останні три символи \(S_1\) — це 857, які збігаються з \(T_3\) .

Останні три символи \(S_2\) — це 159, які збігаються з \(T_1\) .

Останні три символи \(S_3\) — це 028, які не збігаються з \(T_1 , T_2 ,T_3\) .

Отже, відповідь 2.

Приклад вхідних даних

5 4
235983
109467
823476
592801
000333
333
108
467
983

Приклад вихідних даних

3

Приклад вхідних даних

4 4
000000
123456
987111
000000
000
111
999
111

Приклад вихідних даних

3