游乐园已经开始运行一个崭新的模拟过山车。模拟的轨道由 段铁轨组成，并且首尾相连。第一段铁轨从高度 开始。操作员 Byteman 能通过调整连续几段的铁轨高度来改造这条轨道。在被改造的一段前面的铁轨高度不受影响。 每一次铁轨被调整。后面的轨必须升起或降低来保持连通，并保证起点高度为 。下面举例说明轨道改造过程。
每次开始时车都有足够能量到达高度 。也就是说，只要轨道的高度不超过 ，车就一直开下去, 甚至直到结束。
给出每天的运行和改造情况, 为每次运行计算在车停止前，到达的铁轨数。铁轨以一个 个数的数列形式表示 ，一个数对应一段铁轨。第 个 表示在第 段铁轨上的高度变化。也就是说，在到达铁轨 前，如果车的高度是 ，那么经过铁轨 后，高度变为 。最初轨道是一条水平线。就是说对于所有的，。运行和改造交错进行。 每个改造用三个数表示: ， 和 。表示从到(包括)的所有为 。每次运行给定一个数字 ——车能到达的最大高度。
