Bàn phím hỏng

Cho một xâu $s$ gồm $n$ ký tự chữ cái Latinh in thường. Bạn có một bàn phím bị hỏng — chỉ còn $k$ ký tự còn hoạt động: $c_1,c_2,\dots ,c_k$.

Hãy đếm số xâu con (đoạn liên tiếp) $s[a\dots b]$ với $1\le a\le b\le n$ sao cho mọi ký tự trong đoạn đều thuộc tập $k$ ký tự còn hoạt động.

Hai xâu con được xem là khác nhau nếu vị trí $(a,b)$ khác nhau, kể cả khi nội dung trùng nhau.

Dữ liệu vào

• Dòng đầu chứa hai số nguyên $n$ và $k$.
• Dòng thứ hai chứa xâu $s$ độ dài $n$ gồm các chữ cái Latinh in thường.
• Dòng thứ ba chứa $k$ ký tự phân biệt $c_1,c_2,\dots ,c_k$ cách nhau bởi dấu cách.

Dữ liệu ra

In ra một số nguyên duy nhất — số xâu con của $s$ có thể gõ được chỉ bằng các ký tự còn hoạt động.

Ràng buộc

• $1\le n\le 2·{10}^5$
• $1\le k\le 26$
• $s$ gồm các chữ cái Latinh in thường.
• Các ký tự $c_1,\dots ,c_k$ đôi một phân biệt.

Ví dụ