Count substring with digits

Given a digit string $S$ of length $N$, consisting only of digits between '0' to '9'. You are given $Q$ queries to answer. Each query is described by $ind$ and an array $cnt[]$, where $cnt_{i}$ represents the count of each digit from '0' to '9'. The answer to each query is the number of substrings of $S$ starting from $ind$ such that the count of each digits from $'0'$ to $'9'$ in the substring i