P5639 【CSGRound2】守序者的尊严

由于 Y 校最近进行了对学校食堂的全面改革与对小卖部的全面整治(乱搞)，导致学校小卖部卖的零食被禁售了；学校食堂的炸鸡窗口也消失了； 并且学校的学生处 Q 主任严禁学生点外卖，日夜监察。 都说民以食为天，由于整天挨饿，全校同学处于水深火热之中。

zhouwc 的朋友（朋友就是自己系列）小 Z 由于饥饿难忍，不得不铤而走险点外卖。 但是学校的 Q 主任为了能够抓住点外卖的学生布置了天罗地网——监控。 但是由于学校给 Q 主任的经费有限，所以这些监控不能持续工作，工作一秒之后便要暂停休息一秒，**即开启一秒后关闭一秒再开启一秒...以此类推**。 还是由于 Q 主任的经费有限，这些监控被排成了一条直线，这条直线便在学生通往学生外卖驻点——二号门（没有门卫）的必经之路上。 因为小 Z 修习了疾跑技能，所以小 Z 通过任意个数关闭的监控的时间均为 $1$（即一次行动可以经过若干个未开的监控）。 由于小 Z 想吃外卖又不想受到正在监控室看着监控的 Q 主任的处分，请你告诉他至少要多少时间才能安全到达外卖驻点。

无

无

#### 数据范围： 对于 $10\%$ 的数据，$1 \leq n \leq 10$ 对于 $30\%$ 的数据，$1 \leq n \leq 100$ 对于 $50\%$ 的数据，$1 \leq n \leq 10^3$ 对于 $70\%$ 的数据，$1 \leq n \leq 10^5$ 对于$100\%$的数据，$1 \leq n \leq 10^6$ 监控的开关情况均用 $0$ 和 $1$ 来表示。 #### 样例解释一： 小 Z 在第一秒时冲到第二个监控处，用时 $1$ 秒，总用时 $1$ 秒。 第二秒时，监控的开关状况变为了 $1 1 0 0 1 0$。 这时，小 Z 迅速从二号监控处冲到了四号监控处，用时 $1$ 秒，总用时 $2$ 秒。 第三秒时，监控的开关状况变为了 $0 0 1 1 0 1$。 这时，小 Z 迅速从四号监控处冲到了五号监控处，用时 $1$ 秒，总用时 $3$ 秒。 第三秒时，监控的开关状况变为了 $1 1 0 0 1 0$。 这时，小 Z 迅速从五号监控处冲出了监控区域，用时 $1$ 秒，总用时 $4$ 秒。 #### 样例解释二 小Z在第一秒直接冲出了监控区域。