百年前的『破曉前夕』大戰，人類濫用魔法互相殘殺，慘烈的戰況激起眾神震怒，決定收回人類使用魔法的能力。

但是，被慾望蠱惑的人類發現魔法並未消失，只是無法使用，於是他們發展出將魔法灌注到子彈中，再用火槍射出魔法子彈攻擊敵人的方法，重新獲得力量。

自此，世界邁入殺戮的戰爭時代。唯一能改變世界命運的，就是傳說中的魔槍——『銃姬』。

在一次意外中，你獲得了銃姬，而你發現銃姬所能使用的子彈必須要是特別的『闇』屬性。

這個世界的魔法分成 $n$ 大屬性，各自都有各自特別奧妙的地方，如『風』能治癒，『火』能攻擊⋯⋯

而『闇』屬性則是一種不為人知、相當特別的一種屬性，而其子彈也無法從市面上看到，必須將 $k$ 個『任意種類的元素』的子彈加以封印，才能產生『一個』『闇』屬性的子彈。

現在你需要 $a_i$ 個第 $i$ 種屬性的子彈，以及 $m$ 個『闇』屬性的子彈，但商店卻沒有零售子彈， 只有販售子彈組合包。

一個組合包包含了 $b_i$ 個第 $i$ 種屬性的子彈（不過當然沒有包含『闇』屬性的子彈）

精打細算的你，想買越少組合包越好，你最少要買多少個組合包才能滿足你所要的條件呢？