CF1662F Antennas

# Antennas $ n $ 架间距相等的天线站成一排，从左到右以 $ 1 $ 到 $ n $ 作为编号。每架天线有一个额定发射功率，编号为 $ i $ 的天线发射功率为 $ p_i $。 当且仅当满足 $ |i-j| \leq \min(p_i, p_j) $ ，编号为 $ i $ 和 $ j $ 的天线可以直接传递信息。两架天线传递一条信息需要 $ 1 $ 秒种。 现在需要从 $ a $ 天线向 $ b $ 天线发射一条信息，可以用其他天线作为中继，请问最短需要多长时间发送出这条信息？

本题每个测试点包含多组数据。每个测试点第一行包含一个整数 $ t $ ( $ 1\le t\le 100\,000 $ ) 表示数据的组数。紧接着给出每组数据的内容。 每组数据的第一行包含三个整数 $ n $ , $ a $ , $ b $ ( $ 1 \leq a, b \leq n \leq 200\,000 $ ) 表示天线的个数，发射天线和接收天线的编号。 第二行包含 $ n $ 个整数 $ p_1, p_2, \dots, p_n $ ( $ 1 \leq p_i \leq n $ ) 表示每架天线的额定功率。 所有数据的 $n$ 之和不会超过 $200000$。

对于每组数据，输出从 $a$ 到 $b$ 发送一条信息需要的最短时间。数据保证一定有解。

在第一组数据中，我们要从 $ 2 $ 号天线到 $ 9 $ 号天线发射一条信息，可以证明最短耗时是 $ 4 $ 分钟： - 由 $ 2 $ 号发射到 $ 1 $ 号 花费 $ 1 $ 秒。 $ |2-1|\le \min(1, 4) = \min(p_2, p_1) $. - 由 $ 1 $ 号发射到 $ 5 $ 号 花费 $ 1 $ 秒。 $ |1-5|\le \min(4, 5) = \min(p_1, p_5) $. - 由 $ 5 $ 号发射到 $ 10 $ 号 花费 $ 1 $ 秒。 $ |5-10|\le \min(5, 5) = \min(p_5, p_{10}) $. - 由 $ 10 $ 号发射到 $ 9 $ 号 花费 $ 1 $ 秒。$ |10-9|\le \min(5, 1) = \min(p_{10}, p_9) $ .