日本列岛是一条东西向狭长的群岛。日本列岛被南北方向的边界线划分为 个区域,这些区域从西向东依次编号为 至 。当前,区域 ()的海拔为 。
日本列岛上时常刮起强风。强风会引起海浪,导致各区域的海拔按以下方式下降:
- 当刮起强度为 的西风时,在从西数起的 个区域中,所有满足“其西侧不存在比自身海拔更高的区域”的区域,其海拔将减少 。换言之,若风暴前区域 的海拔为 ,且满足 ,并对所有满足 的 均有 ,则区域 的海拔减少 ;其他情况下海拔不变。
- 当刮起强度为 的东风时,在从东数起的 个区域中,所有满足“其东侧不存在比自身海拔更高的区域”的区域,其海拔将减少 。换言之,若风暴前区域 的海拔为 ,且满足 ,并对所有满足 的 均有 ,则区域 的海拔减少 ;其他情况下海拔不变。
你必须模拟未来 天内发生的事件。第 天()将发生以下事件之一:
- 若 ,则刮起强度为 的西风。
- 若 ,则刮起强度为 的东风。
- 若 ,则报告此时区域 的海拔。
另外,根据约束条件,保证任意区域的海拔不会变为负数。
现给出当前各区域的海拔,以及未来 天内将发生的事件,请编写一个程序,针对所有 的日期,输出指定区域的海拔。