P16932 魔物

:::info[题目背景] 穿过前庭之后，「沉星书库」内部比想象中还要安静。 高耸的穹顶隐没在昏暗中，四周一排排古老书架向深处延伸，像无数道沉默伫立的墙。空气里浮着陈旧纸页、石尘与淡淡魔力混杂的气息，脚步声落在黑色石地上，会被空旷的厅堂拖成长长的回响。墙面与立柱之间嵌着许多已经黯淡的晶灯，只有少数还残留着微弱光芒，把这片广阔得近乎看不到尽头的空间照得像黄昏时分的水底。 「总觉得……这里比外面还让人不舒服。」休塔尔克压低声音说道，手已经握紧了武器。 「嗯。」菲伦轻轻点头，「魔力太浓了，而且很乱。」 芙莉莲没有说话，只是抬头望向大厅更深处。那里伫立着一道巨大的石门，门框上镌刻着繁复而古老的纹样，门后隐约传来某种极其低沉的脉动，像是封存在岁月最深处的心跳，缓慢，却从未真正停止。 而就在三人踏入中央厅堂的那一刻，整座书库忽然震动了一下。 并不剧烈，却让四周本就寂静的空气在瞬间绷紧。下一刻，前方高台之上，一团漆黑的影子缓缓站起。它原本几乎与周围的石壁融为一体，直到此时，菲伦才看清那并不是单纯的雕像，而是一只守在书库深处的魔物。 它的躯体高大得近乎异样，像由漆黑金属与枯骨拼接而成，胸口镶嵌着一枚暗红色的核心，正缓慢搏动。肩背处延伸出数道细长的骨刺，像折断后又重新生长出的羽翼。最令人不快的，是它那张没有完整五官的脸——只在本该是眼睛的位置，燃着两点幽深而冰冷的光。 「是书库的守卫者吗……」菲伦低声道。 「不是。」芙莉莲看着它，神情微微沉了些，「是占据了这里的魔物。大概已经把这片区域当成自己的巢穴了。」 话音刚落，那只魔物便动了。 没有任何预兆，也没有发出怒吼。它只是向前踏出一步，整个大厅的魔力流向便像被一只无形的手骤然扭转。下一瞬，数道漆黑的冲击从四面八方压来，石柱表面崩开细密裂纹，地面上被硬生生撕出焦黑的痕迹。休塔尔克几乎是本能地举起武器挡在前方，却仍被那股余波震得后退了数步。 「退后。」芙莉莲平静地说道，法杖已经抬起。 耀眼的魔法光辉在她身前展开，数重防壁与攻击术式几乎同时成形，精准地截断了逼近的黑色冲击。轰鸣声在大厅中层层回荡，交错的光与影把高耸的书架、石柱与穹顶都映成明灭不定的颜色。芙莉莲与那只魔物之间的距离并不算远，可中间激荡的魔力，却已经像一道任何人都无法轻易跨越的暴风。 菲伦咬了咬牙，也立刻展开普通攻击魔法。数道魔力弹穿过芙莉莲留下的空隙，准确轰向那只魔物的侧翼。然而对方只是微微抬手，漆黑的障壁便将攻击尽数吞没，连一丝涟漪都没有留下。 「没用……」她的呼吸微微一滞。 「它在不断吸收周围逸散的魔力。」芙莉莲的声音依旧冷静，「不要用太分散的攻击，集中一点。」 「明白！」 然而即使如此，战况依旧没有立刻改变。 那只魔物强得惊人。它并不急着逼近，只是稳稳守在前方，用几乎没有破绽的防御与庞大得令人窒息的魔力，正面与芙莉莲僵持。每一次术式碰撞，都会让大厅震颤一次；每一次短暂的间隙，又会立刻被新的攻防填满。时间仿佛被拖得格外漫长，连呼吸都开始变得沉重。 休塔尔克几次试图从侧面突入，都被那只魔物掀起的冲击硬生生逼退。菲伦也只能不断后撤，在石柱与破碎地面之间寻找勉强能够立足的空隙。她抬手张开防壁，下一刻，黑色光束便正面轰在障壁上，震得她手臂发麻，连脚下都不由自主地向后滑去。 太强了。 这并不是平常那种还能一点点寻找机会的战斗。对手的术式密度、魔力总量、还有那种毫不留情的压迫感，都像潮水一样不断逼近。菲伦再一次凝聚魔力，胸口却已经因为持续施法而隐隐发痛。防御魔法表面出现裂纹，耳边尽是轰鸣与碎裂的回声，连视线都被飞扬的石尘与强光切割得支离破碎。 她后退一步，脚跟碰到了一块断裂的石基。 已经没有继续退让的空间了。 前方，芙莉莲依旧在与那只魔物正面抗衡。可即使是她，也暂时无法彻底压制对方。那种少见的僵持，让菲伦第一次清楚地意识到——如果自己撑不住，局面就会在一瞬间崩塌。 又一道黑色冲击逼近。 菲伦咬紧牙关，几乎是本能地去调动体内剩余的魔力，可那份力量已经被压榨得太厉害，像濒临干涸的泉眼，怎么也无法顺畅地回应她。她的指尖微微发冷，呼吸也乱了起来。就在这时，她的手忽然碰到了腰间行囊里一块坚硬而温热的东西。 那是离开罗泽玛矿镇前，他们特意准备好的东西。 被封存在石中的、尚未完全耗尽的魔力，正透过布料，传来微弱却真实的脉动。 菲伦猛地怔了一下，下一刻，像是终于在绝路之中抓住了某个被自己遗忘的答案。她睁大眼睛，声音几乎是脱口而出—— 「啊！聚魔石！」

菲伦已经几乎耗光了自己所有的魔力，初始时，菲伦只能拼尽全力激活 $1$ 块聚魔石，自身仅剩余 $0$ 点魔力。 在每一秒的开始，菲伦可以按照如下顺序进行魔力的恢复： - 激活若干颗聚魔石，每颗聚魔石需要花费自身 $x$ 点魔力； - 拥有的每一颗已激活的聚魔石都会为菲伦恢复 $y$ 点魔力； - 停止激活若干颗聚魔石，每颗聚魔石可以返还菲伦 $z$ 点魔力。 菲伦需要尽可能地恢复魔力，她想知道，如果想让自身的魔力不少于 $n$ 点，至少需要几秒？ 特别地： - 当前是第 $1$ 秒的开始； - 若在第 $1$ 秒结束时，菲伦的魔力已经不少于 $n$，则答案为 $1$； - 你需要保证在任何时刻，菲伦的魔力非负。

输入一行包含四个整数 $n, x, y, z(1 \leq n, x, y, z \leq 10^{6})$，分别表示菲伦所需的魔力，激活一颗聚魔石所需的魔力，每颗聚魔石每秒为菲伦恢复的魔力与停止激活一颗聚魔石可以返还的魔力。

输出一个整数，表示最小的秒数。

第一秒，菲伦已激活的 $1$ 颗聚魔石为她创造了 $3$ 点魔力，魔力余量为 $3$；第二秒，菲伦已激活的 $1$ 颗聚魔石为她创造了 $3$ 点魔力，魔力余量为 $6$；第三秒，菲伦已激活的 $1$ 颗聚魔石为她创造了 $3$ 点魔力，魔力余量为 $9$；第四秒，菲伦已激活的 $1$ 颗聚魔石为她创造了 $3$ 点魔力，菲伦选择停止激活这枚魔力石，返还 $8$ 点魔力，魔力余量为 $20$，满足条件。 :::info[题目背景] --- 「得救了！」菲伦几乎是下意识地攥紧了那枚聚魔石。温热而充盈的魔力顺着掌心迅速涌入体内，原本几近枯竭的术式回路也重新亮了起来，像是在濒临熄灭的黑夜里，再一次点燃了微弱却足以延续下去的火光。她急促地喘息着，额前的发丝被汗水打湿，可眼中的动摇终于被重新压了下去。 只是，局势并没有因此立刻改变。大厅深处，漆黑的冲击与耀眼的魔法仍在不断碰撞，轰鸣声一阵接着一阵，在高耸的穹顶下久久回荡。芙莉莲依旧站在最前方，与那头强大的魔物僵持不下，而这场苦战，也还远远没有迎来结束的时候。