8699: Problem B.爬塔

浅川在玩一个回合制卡牌游戏。游戏中，玩家与对手交替进行操作，两者均操作结束视为一个回合，每个回合均为浅川先进行操作。

在每个回合中，浅川都有相同的手牌，共$N$张攻击牌，第$i$张攻击牌可以造成$a_i$的伤害，每张牌消耗一个行动点数，$M$张防御牌，第$i$张防御牌可以产生$b_i$的格挡(格挡可以在下回合开始前抵御相应数量的伤害)， 每张牌消耗一个行动点数。

现已知每回合对手的操作都是对浅川造成$X$点伤害(不产生任何格挡)，且对手的血量为$Y$，每回合浅川的行动点数为$Z$点。

求问浅川能在击败对手(对手的血量小于等于0)的情况下受到伤害的最小值

ps:相同的手牌意味着当前回合使用掉的的手牌在下回合会被补充回来。即浅川每回合都有相同的$n+m$张牌

当前回合产生的格挡效果会在下个回合开始时全部消失

每个回合开始时，浅川的行动点数恢复到$Z$点

若当前回合浅川的格挡数为7，对手对浅川造成5点伤害，因为7>5，所以血量不减少，若对浅川造成9点伤害，则血量减少9-7=2

当某个回合浅川击败对手后，游戏结束，对手不再对自己造成伤害。