CF66E Petya and Post

题目描述

### 题意翻译 有 $n$ 个邮局,在每个邮局都有一个加油站。(邮局编号从 $1$ 开始) 对于第 $i$ 个邮局,$a_i$ 表示位于这个邮局加油站最多能加多少油,$b_i$ 表示它到第 $i+1$ 个邮局会耗费多少油。特殊的,对于第 $n$ 个邮局,$b_n$ 表示它到第 $1$ 个邮局会耗费多少油。 现在可以任意选择一个邮局出发,开始的油量为 $0$。可以选择顺时针或者逆时针走动,一旦决定方向就不可以回头。 要求路途上任一时刻油量$\ge 0$。

输入格式

输出格式