译自 ROI 2015 Day2 T3. Фонари
在“水下运河”街上共有 盏路灯,沿街从 1 到 编号。连续的一段路灯称为一个区段。因此,总的区段数量等于 。如果某个区段内的所有路灯都亮着(即灯泡完好),则称该区段为正常工作的。
路灯上可能发生两种类型的事件:
- 某个区段由于电压波动导致其中所有灯泡同时烧坏;
- 能源公司选择某个区段,派出维修人员更换该区段内所有烧坏的灯泡,使其恢复正常。
在每次事件发生后,市政府都会要求提交一份报告,说明当前正常工作的区段数量。为了提升业绩指标,维修部门在报告中会包含所有现在正常或曾经正常的区段。
请你编写一个程序,在每次事件之后,计算到目前为止(包括此次事件)当前正常或曾经正常的区段数量。