有一个环形的公路,上面共有 n 站,现在给定了顺时针第 i 站到第 i + 1 站之间的距离(特殊的,也给出了第 n 站到第 1 站的距离)。小美想沿着公路第 x 站走到第 y 站,她想知道最短的距离是多少?
输入描述
第一行输入一个正整数 n(1 <= n <= 10^5),代表站的数量。
第二行输入 n 个正整数 ai(1 <= ai <= 10^9),前 n - 1 个数代表顺时针沿着公路走,i 站到第 i + 1 站之间的距离;最后一个正整数代表顺时针沿着公路走,第 n 站到第 1 站的距离。· 第三行输入两个正整数 x 和 y(1 <= x, y <= n),代表小美的出发地和目的地。