## 样例 #1
### 样例输入 #1
```
5
00011
3 9 2 6 4
```
### 样例输出 #1
```
7
```
## 样例 #2
### 样例输入 #2
```
4
1001
1 2 3 4
```
### 样例输出 #2
```
0
```
## 样例 #3
### 样例输入 #3
```
11
11111100111
512298012 821282085 543342199 868532399 690830957 973970164 928915367 954764623 923012648 540375785 925723427
```
### 样例输出 #3
```
2286846953
```
## 提示
### 制約
- $ 2\ \leq\ N\ \leq\ 2\ \times\ 10^5 $
- $ S $ は長さ $ N $ の `0`,`1` からなる文字列
- $ 1\ \leq\ C_i\ \leq\ 10^9 $
- $ N,\ C_i $ は整数
### Sample Explanation 1
$ i\ =\ 1,\ 5 $ に対して操作を行い、$ i\ =\ 2,\ 3,\ 4 $ に対して操作を行わないことで $ S\ = $ `10010` となり、$ S $ は良い文字列となります。このときかかるコストは $ 7 $ であり、コスト $ 7 $ 未満で $ S $ を良い文字列にすることはできないため、$ 7 $ を出力します。