题目内容

小蓝在逛一家商店，商店里有 $n$ 件商品，每件商品限购一件。每件商品标有一个原价，其中部分商品支持会员折扣，购买时仅需支付原价的 $95\%$。小蓝目前有恰好 $k$ 元的预算，他希望在不超过预算的前提下尽可能多地购买商品。请你计算他最多能买几件商品。

商品数量 $n$ 不超过 $10^5$，预算 $k$ 不超过 $10^9$，每件商品的原价为不超过 $10^4$ 的正整数。

输入描述

输入包含三行。 第一行两个整数 $n$ 和 $k$（$1 \le n \le 10^5$，$1 \le k \le 10^9$），表示商品数量和预算金额。 第二行 $n$ 个整数，第 $i$ 个数表示第 $i$ 件商品的原价 $a_i$（$1 \le a_i \le 10^4$）。 第三行一个长度为 $n$ 的字符串，只包含字符 0 和 1，若第 $i$ 个字符为 1 则表示该商品支持折扣，否则不支持。