#agc030b. [agc030_b]Tree Burning

[agc030_b]Tree Burning

高桥湖是周长为 LL 的一个首尾相接的圆,圆上整点标为0,1,2,...,L10, 1, 2, ..., L-1.

在湖边有 NN 颗树,分别在距离起点顺时针数 X1,X2,...,XnX_1, X_2,...,X_n 的位置上。保证位置 00 没有树。

高桥君初始在位置 00 上,每次可以选择顺时针或逆时针走到第一颗还没有被点燃过的树并将其点燃,直到所有树都被点燃为止。

求高桥君最长的移动距离。