129. 小美走公路
内存限制：256 MB
时间限制：1.000 S
题目描述
有一个环形的公路，上面共有 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），代表小美的出发地和目的地。
输出
一个正整数，代表小美走的最短距离。
样例输入 复制
3
1 2 2
2 3样例输出 复制
2