Xâu tốt

Cho một xâu \(s\) chỉ gồm các chữ cái thường Latin.
Mỗi ký tự trong xâu được đánh giá là tốt hoặc xấu.

Một xâu con liên tiếp của \(s\) được gọi là tốt nếu trong xâu con đó
có không quá \(K\) ký tự xấu.

Yêu cầu:
Hãy đếm số xâu con khác nhau của \(s\) mà là xâu con tốt.

**Lưu ý: hai xâu con là khác nhau khi nội dung của hai xâu là khác nhau, không quan trọng vị trí.

\InputFile

• Dòng đầu chứa xâu \(s\) \((|s| \le 1500)\).
• Dòng thứ hai chứa một xâu nhị phân \(b\) có độ dài \(26\),
  trong đó \(b_i = 1\) nếu ký tự thứ \(i\) trong bảng chữ cái là tốt,
  và \(b_i = 0\) nếu ký tự đó là xấu.
• Dòng thứ ba chứa số nguyên \(K\) \((0 \le K \le |s|)\).

\OutputFile
In ra một số nguyên duy nhất --- số lượng xâu con khác nhau của \(s\) mà là xâu con tốt.

Example

ababab
01000000000000000000000000
1

5