AT_past202104_f 安全装置

题目描述

你发明了一台划时代的计算机并打算用它来处理 $n$ 个任务。每个任务需要用 $a$ 秒处理完成,同时每个任务还有一个“负载值” $b$ 。任务从第一个开始,连续不间断地按照编号从小到大的顺序不间断地处理。 由于一些原因,计算机在执行负载值 $l$ 及以上的任务连续 $t$ 秒之后会自动休息 $x$ 秒,随后重新启动。如果开始休息时正在处理某个任务,则休息结束后,这个任务会从头重新开始(即,该任务的已完成部分时间归零)。 现在你已经列出了每一个人物所需要的时间以及负载值,决定求出处理完所有任务的总时长。如果在处理完最后一个任务后计算机再次休息,请将这段休息时间也计算在内。如果任务不可能完成,请输出`forever`。

输入格式

入力は以下の形式で標準入力から与えられる。 > $ N $ $ L $ $ T $ $ X $ $ A_1 $ $ B_1 $ $ A_2 $ $ B_2 $ $ A_3 $ $ B_3 $ $ \hspace{14pt}\ \vdots $ $ A_N $ $ B_N $

输出格式

输出一行。如果任务可以在有限的时间内完成,请输出完成全部任务所需的秒数;如果任务无法完成,请输出`forever`。

说明/提示

**数据规模与约定** 输入的全部数字均为正整数,且每个数的值都不会大于 $1000$。