题解 | 支付宝消费打折

n, k = map(int,input().split())
a = list(map(int,input().split()))
s = input()
aa = sorted([a[i]*0.95 if s[i]=='1' else a[i] for i in range(n)])#折扣后的升序排列价格
ans = fee = 0
for x in aa:#计算能购买的物品数量
    fee += x
    if fee<=k:
        ans += 1
print(ans)