题解 | 支付宝消费打折

n,k = map(int,input().split())
g = list(map(int,input().split()))
z = str(input())
f = []
for i in range(n):
    if z[i] == '1':
        f.append(g[i]*0.95)
    else:
        f.append(g[i])
f.sort()
s = 0
for j in range(n):
    s = s + f[j]
    if s > k:
        print(j)
        break
if s <= k:
    print(n)