在回家的路上，九条可怜决定去超市买些东西。

她需要买很多东西，但因为是学生，所以她的预算十分有限，最多只能花 $b$ 元。

超市一共有 $n$ 种商品。第 $i$ 种商品的价格是 $c_i$ 元。当然，每种商品只能买一次。

最近超市在大促销，作为这家超市的忠实客户，九条可怜收到了 $n$ 张优惠券。

如果她购买第 $i$ 种商品，她可以使用第 $i$ 张优惠券将其价格降低 $d_i$ 元。反之如果她不购买相应的商品，就不能使用对应的优惠券。

然而优惠券有一个限制条件：对于所有 $i\ge2$ ，使用第 $i$ 张优惠劵的同时必须使用第 $x_i$ 张优惠券。

九条可怜想知道在花费不超过 $b$ 元的情况下，她最多可以购买多少件不同的商品？