Problema F: Água mole em pedra dura



O provérbio "água mole em pedra dura, tanto bate até que fura" não quer dizer que alguém vai explodir se estiver continuamente sob pressão, mas sim que, com persistência, se pode vencer as dificuldades. É natural que o esforço necessário seja maior nalguns casos do que noutros.

Tarefa

Escrever um programa que analisa uma sequência de \(0\)'s e \(1\)'s e conta quantas vezes se conseguiu ultrapassar o nível de dificuldade, considerando vários cenários. Uma sequência de \(1\)'s adjacentes representa uma sequência de tentativas consecutivas e considera-se que se ultrapassou o nível de dificuldade do cenário se o número máximo de \(1\)'s consecutivos exceder o seu nível de dificuldade.

Input

Uma linha com uma sequência de \(0\)'s e \(1\)'s (sem espaços). Segue-se uma linha com um inteiro positivo \(n\) que representa o número de cenários a analisar e \(n\) linhas, cada uma com um inteiro positivo que indica o nível de dificuldade do cenário correspondente. A sequência de \(0\)'s e \(1\)'s pode ser muito grande e \(n\) também.

Restrições

\(1\leq t \leq 100\,000\) Número máximo de tentativas consecutivas numa sequência
\(0\leq d < 150\,000\) Nível de dificuldade de um cenário
\(1\leq n < 10\,000\) Número de cenários a analisar

Output

Uma linha com um inteiro não negativo que indica o número de cenários em que a persistência (i.e., número máximo de \(1\)'s consecutivos) foi superior ao nível de dificuldade do cenário.

Exemplo

Input 

11110000110100011111000111110111101111111110111101111111101
6
2
6
11
7
9
8

Output 

4


ToPAS'2016