---
tags: 問題
---

# Walking-1D

実行時間制限 : 2sec / メモリ制限 : 1024MB

配点 : $300$点

## 問題文

長さ$N$の文字列$S$が与えられます。文字$S_i \left(1 \leq i \leq N\right)$は```#```のときは壁のマスを、```.```のときは道のマスを表しています。

太郎くんはこの文字列$S$の上を左右に何度でも移動できます。ただし、道の上しか移動ができず、壁は乗り越えることができません。

このとき、以下の$Q$個のクエリに答えてください。

太郎くんのスタート地点の座標が$x$のとき、移動できるマスは何個存在しますか？

## 制約

* $1\leq N \leq 2×10^5$
* $S$は```#```または```.```からなる長さ$N$の文字列
* $S$は少なくとも１つの```.```を含む
* $1 \leq Q \leq 2×10^5$
* $1 \leq x \leq N$
* $S_x =$ ```.```

入力はすべて正の整数

## 入力

入力は以下の形式で標準入力から与えられる。

N
S
Q
x_1
x_2
...
x_Q

## 出力

それぞれのクエリに対して太郎くんが移動できるマス目の数を出力してください。

## 入力例1

6
...#.#
3
2
5
1

## 出力例1

3
1
3

スタート地点も移動できるマスに含みます。

## 入力例2

1
.
2
1
1

## 出力例2

1
1

## 入力例3

15
..#....#.###...
4
1
6
15
7

## 出力例3

2
4
3
4