U407660 Y0133 通讯站 I

本题idea来源于塔台超频。 # 本题无意义内容较多，请妥善阅读和甄选有意义内容。建议先看要求的内容，再寻找有意义信息。 **y：万一这也是不值得相信的无意义内容呢？** **b：我艹，狗咬吕洞宾，不识好人心！** **** # 1. 本题数据弱，请放心食用。 2. 作为签到题，只要能通过样例的解法一般能获得 Subtask#1 的分数。

Y国和B国发生了战争。~~（你是怎么猜出巴勒斯坦和以色列的？）~~ 由于Y国太强了，~~B国都被打趴了，所以B国研发了一种新工具：通讯站。（这是在远古时代吗？）~~ **各位注意：下面的，是干货！** 在Y国和B国的边境线上，有 $n$ 个**在一条直线上**的通讯站，编号由 $1～n$。每一个通讯站有自己的通讯范围 $v$，第 $i$ 个通讯站的通讯范围是 $v_i$，同时它距离直线起点 $a_i$ 米。通讯范围是 $b$ 的通讯站的通讯波可以到达的点是由通讯站向四周辐射处无数条长度为 $b$ 的线段之上的任意一点。~~（这也太绕了吧！）~~ 若**一个通讯站被另一个通讯站的通讯范围所覆盖**，则我们称**这两个通讯站可通讯。** 但由于Y国发射了猛烈的炮火，通讯站的设备受到了损坏，导致现有的 $v_i$ 无法满足通讯需求。~~（B国你也太蒻了吧！）~~ 一般来说，在通讯时情报由情报起始点 $l$ 出发，先传递到 $l+1$，再传递到 $l+2$，一直循环传递到目标通讯站 $r$。特别的，**要求 $l$ 和 $r$ 两个通讯端点必须具有通讯能力**，即 $v_l \ne0$ 且 $v_r\ne0$。**（请好好理解通讯顺序！AC与WA在这里出现了。）** 现在，情报即将从 $l$ 通讯站出发。由于 $v_i$ 可能不满足需求，所以竹下松子决定重新修复某些通讯站。~~（现在修复，为时已晚！）~~ 由于竹下松子有选择困难症，他只能拥有一种方案。~~（不写 $\textcolor{orange}{\text{Special Judge}}$ 你就直说，搞得LaTeX显示删除线都出问题……）~~ 所以，他决定**按顺序**判断一个方案是否是“最优解”。 > - 需要修复的**站点最少**。 > - 需要扩大的 $v_i$ 的扩大数**总和最小**。 > > 我们保证解具有唯一性。请在判断时判断 `if v[i]>v[i+1]` 来判断“是修复 $i$ 还是 $i+1$ 通讯站”。如果使用 $\ge$，您有极大的可能性失去一些分数。 给出 $n$ 和目前的 $v_i$ 以及通讯的起终点，给出一种可行的修复方案，并使得此方案为目前的最优解。 请注意，**每一次的修复直接影响到了接下来的修复。**

输入共 $3$ 行。 第一行为 $n,l,r$。 接下来一行有 $n$ 个数，第 $i$ 个数是 $a_i$。 接下来一行有 $n$ 个数，第 $i$ 个数是 $v_i$。

输出共 $3$ 行。 第一行为 $n$ 个数，按顺序输出修复后的 $v_i$。 第二行给出修复的通讯站个数。 第三行给出修复 $v_i$ 的花费之和。

## 数据范围 对于 $100\%$ 的数据，$2\le n\le10^6$，$1\le l