#include <iostream>
#include <string>
#include <vector>
#include <algorithm>
using namespace std;
int time(int r, int m, const char *bridge) {
int i = 0, res = 1;
while (i + r <= m) {
res++;
i += r;
while (bridge[i] == '1') i--;
}
return res;
}
int main() {
ios::sync_with_stdio(false); cin.tie(0);
int n, m; cin >> n >> m;
vector<int> a(n);
for (auto &x: a) cin >> x;
string bridge; cin >> bridge;
bridge = '0' + bridge + '0';
vector<int> cache(101, 0);
for (auto &x: a) {
if (!cache[x]) x = cache[x] = time(x, m, bridge.data());
else x = cache[x];
}
sort(a.begin(), a.end());
if (n == 1) cout << a[0];
else if (n == 2) cout << a[1];
else {
int f0 = a[0], f1 = a[1];
for (int i=2; i<n; i++) {
int f2 = min(f0 + a[0] + 2*a[1] + a[i], f1 + a[0] + a[i]);
f0 = f1, f1 = f2;
}
cout << f1;
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8c3RyaW5nPgojaW5jbHVkZSA8dmVjdG9yPgojaW5jbHVkZSA8YWxnb3JpdGhtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IHRpbWUoaW50IHIsIGludCBtLCBjb25zdCBjaGFyICpicmlkZ2UpIHsKICAgIGludCBpID0gMCwgcmVzID0gMTsKICAgIHdoaWxlIChpICsgciA8PSBtKSB7CiAgICAgICAgcmVzKys7CiAgICAgICAgaSArPSByOwogICAgICAgIHdoaWxlIChicmlkZ2VbaV0gPT0gJzEnKSBpLS07CiAgICB9CiAgICByZXR1cm4gcmVzOwp9CgppbnQgbWFpbigpIHsKICAgIGlvczo6c3luY193aXRoX3N0ZGlvKGZhbHNlKTsgY2luLnRpZSgwKTsKICAgIGludCBuLCBtOyBjaW4gPj4gbiA+PiBtOwogICAgdmVjdG9yPGludD4gYShuKTsKICAgIGZvciAoYXV0byAmeDogYSkgY2luID4+IHg7CiAgICBzdHJpbmcgYnJpZGdlOyBjaW4gPj4gYnJpZGdlOwogICAgYnJpZGdlID0gJzAnICsgYnJpZGdlICsgJzAnOwogICAgdmVjdG9yPGludD4gY2FjaGUoMTAxLCAwKTsKICAgIGZvciAoYXV0byAmeDogYSkgewogICAgICAgIGlmICghY2FjaGVbeF0pIHggPSBjYWNoZVt4XSA9IHRpbWUoeCwgbSwgYnJpZGdlLmRhdGEoKSk7CiAgICAgICAgZWxzZSB4ID0gY2FjaGVbeF07CiAgICB9CiAgICBzb3J0KGEuYmVnaW4oKSwgYS5lbmQoKSk7CiAgICBpZiAobiA9PSAxKSBjb3V0IDw8IGFbMF07CiAgICBlbHNlIGlmIChuID09IDIpIGNvdXQgPDwgYVsxXTsKICAgIGVsc2UgewogICAgICAgIGludCBmMCA9IGFbMF0sIGYxID0gYVsxXTsKICAgICAgICBmb3IgKGludCBpPTI7IGk8bjsgaSsrKSB7CiAgICAgICAgICAgIGludCBmMiA9IG1pbihmMCArIGFbMF0gKyAyKmFbMV0gKyBhW2ldLCBmMSArIGFbMF0gKyBhW2ldKTsKICAgICAgICAgICAgZjAgPSBmMSwgZjEgPSBmMjsKICAgICAgICB9CiAgICAgICAgY291dCA8PCBmMTsKICAgIH0KICAgIHJldHVybiAwOwp9Cg==