问题描述

有 $N$ 个人，每个人要么是小孩，要么是大人。第 $i$ 个人的体重为 $W_i$。

给定一个长度为 $N$ 的字符串 $S$，若 $S$ 的第 $i$ 个字符为 0，则第 $i$ 个人为小孩；若 $S$ 的第 $i$ 个字符为 1，第 $i$ 个人为大人。

高桥君认为，如果一个人体重小于 $X$，则他是小孩；如果一个人体重大于等于 $X$，则他是大人。

请选择合适的实数 $X$，使得高桥君判断正确的人数最大。输出这个最大值。

输入格式

第一行 $N$。

第二行字符串 $S$。

第三行 $N$ 个整数 $W_1, \ldots, W_N$。

输出格式

一个整数，表示判断正确的最大人数。

样例输入 1

5
10101
60 45 30 40 80

样例输出 1

4

说明：令 $X=50$，判定第 $2,3,4$ 为小孩（$W < 50$），其他人大人（$W \ge 50$）。实际第 $2,4$ 是小孩。判断正确 $1,2,4,5$ 共 $4$ 人。

样例输入 2

3
000
1 2 3

样例输出 2

3

说明：令 $X=10$，三人体重均 $< 10$，判定为小孩，与 $S=000$ 一致，全对。

样例输入 3

5
10101
60 50 50 50 60

样例输出 3

4

评测数据规模

• $1 \le N \le 2 \times 10^5$

• $S$ 长度为 $N$，仅含 0 和 1

• $1 \le W_i \le 10^9$