Alice 喜欢和 Bob 玩一个叫做 “破壁” 的回合制游戏。每个回合分为两个阶段：第一阶段由 Alice 行动，第二阶段由 Bob 行动。 有 扇门，第 扇门的初始耐久度为 。 在 Alice 的回合中，她可以尝试破坏一扇门。如果她选择第 扇门，则可以将其耐久度减少 （其中 为输入的已知参数）。特别的，当这个门的耐久度降低到小于等于 时，这扇门就被破开了。 在 Bob 的回合中，他可以尝试修理一扇门。如果他选择第 扇门，则可以将其耐久度增加 （其中 为输入的已知参数）。特别的，Bob 不能修理已经被破开的门。 游戏将持续无限个回合，直到所有的门都被破开或者连续 个回合内都没有更多的门被破开。 Alice 需要在游戏结束时，使被破开的门的数量最大化；而 Bob 需要使被破开的门的数量最小化。如果 Alice 和 Bob 都采取最优策略，最后被破开的门的数量是多少？

输入描述:

输入的第一行包含三个整数 、 和 （，），分别表示门的数量、Alice 的攻击值  和 Bob 的修理值 。输入的第二行包含  个整数 （），表示每扇门的初始耐久度。

输出描述:

输出一个整数，表示在 Alice 和 Bob 都采取最优策略的情况下，最后被破开的门的数量。