题目描述 小 V 和小 Y 两人正在阿瓦隆，两人当前手上的分数分别为 $ Sv $ 和 $ Sy $，同时存在一个分数阈值 $ q $。 现在两个人手上有 $ n $ 个决策，第 $ i $ 个决策会给小 V 加 $ vi $ 分，给小 Y 加 $ yi $ 分（同时加分）。 两个人希望达到以下几种目标（按优先级从高到低）： 1. 两人的分数都大于等于 $ q $，此时希望两人的分数和尽量小； 2. 小 V 的分数大于等于 $ q $，此时希望小 Y 的分数尽量小； 3. 小 Y 的分数大于等于 $ q $，此时希望小 V 的分数尽量小； 4. 以上都无法达成。 请计算两人采取最优决策的情况下，两人最后的总分是多少。 输入格式 输入的第一行包含四个整数 $ n $, $ Sv $, $ Sy $, $ q $（$ 1 \leq n \leq 1000 $, $ 0 \leq Sv, Sy, q \leq 10^9 $）。 接下来 $ n $ 行，每行包含两个整数 $ vi $, $ yi $（$ 0 \leq vi, yi \leq 10^9 $），表示第 $ i $ 个决策的加分。 输出格式 输出一个整数，表示两人最后的总分。 输入样例 3 5 10 15 10 5 5 10 5 5 输出样例 30