Cho chuỗi , một chuỗi các ký tự "tốt" và một số nguyên . Một chuỗi con của được gọi là "tốt" nếu nó chứa không quá ký tự "xấu". Hãy đếm số lượng chuỗi con "tốt" khác nhau của .
Dữ liệu:
Dòng đầu tiên chứa chuỗi .
Dòng thứ hai chứa một chuỗi 01 độ dài 26, ký tự thứ là '1' nếu ký tự latin thứ là "tốt", và '0' nếu là "xấu".
Dòng thứ ba chứa số nguyên .
Kết quả: Một số nguyên duy nhất là số lượng chuỗi con "tốt" khác nhau.
Ví dụ:
Dữ liệu:
ababab
01000000000000000000000000
1
Kết quả:
5
Giải thích: Ký tự tốt là 'b', xấu là 'a'. . Các chuỗi con tốt khác nhau là "a", "b", "ab", "ba", "bab".
