小红有一个长度为 的数组 和一个长度为 的字符串 。她最多可以将数组切割成 块。 定义数组的权值为所有元素的权值之和。对于数组中的第 个元素，其权值计算方式为： 其中： - 的值取决于字符串 的第 个字符： - 若 ，则 - 若 ，则 - 表示 所在的块的编号（从 1 开始） 小红想要通过合理的切割方式，使得数组的总权值最大。请你帮她计算出可能的最大权值。

输入描述:

第一行包含两个正整数 和 ，表示数组的长度和数组最多的块数。第二行包含 个整数 ，表示数组 。第三行包含一个长度为 的字符串 ，仅由字符 '0' 和 '1' 组成。

输出描述:

输出一个整数，表示数组可能的最大权值。