考试 T2，是一个脑筋急转弯.
最暴力的贪心是每次先选左，再选右，再选左..... 然而这么做在一些情况下是错的.
但是，我们发现我们的选法一定是 $LLLLRLRLRLRLR$ 或 $RRRRLRLRLRLRLR$ （易证明）
所以直接枚举第一次向左/右走多少次，然后剩余的直接 $O(1)$ 计算即可.
