Đếm chuỗi con

Trong một dự án về giao thông, FullHouse Dev được giao nhiệm vụ phân tích dữ liệu từ các camera giao thông. Họ nhận được một chuỗi số và cần tìm ra số lượng chuỗi con thỏa mãn một số điều kiện nhất định.

Bài toán

Cho một chuỗi \(X\) được tạo thành từ các chữ số đơn lẻ, và một tập hợp các chữ số \(S\). Nhiệm vụ của FullHouse Dev là đếm tổng số chuỗi con của chuỗi \(X\) mà chứa tất cả các chữ số trong tập \(S\).

INPUT FORMAT:

• Dòng đầu tiên chứa một chuỗi \(X\).
• Dòng thứ hai chứa số nguyên \(n\) - kích thước của tập \(S\).
• Dòng thứ ba chứa \(n\) số nguyên phân biệt, cách nhau bởi dấu cách, biểu diễn các số trong tập \(S\).

OUTPUT FORMAT:

• In ra tổng số chuỗi con của chuỗi \(X\) thỏa mãn yêu cầu đề bài.

Ràng buộc:

• Các chữ số trong chuỗi \(X\) và tập \(S\) nằm trong khoảng từ \(0\) đến \(9\)

Ví dụ

INPUT

333
1
3

OUTPUT

6

Giải thích

Có 6 chuỗi con chứa chữ số 3:

• "3" (ở vị trí 1)
• "3" (ở vị trí 2)
• "3" (ở vị trí 3)
• "33" (ở vị trí 1-2)
• "33" (ở vị trí 2-3)
• "333" (ở vị trí 1-2-3)