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


输出描述:
一个正整数,代表小美走的最短距离。
示例1

输入

3
1 2 2
2 3

输出

2
示例2

输入

3
1 2 2
1 3

输出

2
加载中...