题面题面语言简体中文한국어 English 日本語 简体中文한국어English日本語简体中文柠檬王国的勇者维塔罗想通过攻略地下城来提升等级。 共有 NNN 个地下城。第 iii 个地下城的难度由两个整数 Ai,BiA_i, B_iAi,Bi 表示。当当前等级为 XXX 时,挑战第 iii 个地下城会产生如下结果: 若 X≤AiX \leq A_iX≤Ai,则挑战失败,等级不变。 若 Bi≤XB_i \leq XBi≤X,则挑战成功,等级增加 。 已经挑战过的地下城不能再次挑战。你可以自由决定挑战地下城的顺序以及要挑战的地下城数量。 维塔罗当前的等级为 LLL。求攻略地下城后能够达到的最大等级。输入输入按以下格式给出:N LN\ LN L A1 B1A_1\ B_1A1 B1 A2 输出在第一行输出维塔罗能够达到的最大等级。限制 1≤N≤500 0001 \leq N \leq 500\,0001≤N≤500000。 1≤L≤10121 \leq L \leq 10^{12}1≤L≤10。 子任务#分数数据范围114N≤8N \leq 8N≤8。220N≤5 000N \leq 5\,000N≤5000。328Ai=0A_i=0()。样例样例 1样例输入复制3 5 0 100 4 6 5 7样例输出复制34按照 2,3,12,3,12,3,1 的顺序攻略地下城时,等级依次变为 10,17,3410,17,3410,17,34。样例 2样例输入复制4 3 2 10 5 6 3 4 8 20样例输出复制32显示标签