题目描述

在操作系统中，内存分配管理是非常关键的问题。一台计算机的内存是有限的，当我们用计算机处理程序的时候，我们需要将程序和它所定义的数组等信息加载进内存中间。如果对内存的分配不当，那么我们将无法运行更多的程序。

为了简化这个问题，我们认为一台有$n$ Byte内存的计算机的内存空间是一个长度为$n$的格子，编号为$1,2,...,n$。在计算机处理程序的过程中，他会运行一些程序和释放一些程序。当计算机运行一个需要使用$a_i$ Byte空间的程序时，它会在空闲可使用的内存空间中寻找一段长度大于等于$a_i$ Byte的连续内存空间，将程序放入这段内存空间中。当计算机需要释放一个程序时，它会回收程序原先使用的内存空间到空闲可使用的内存空间段中。

例如，下图是在$15$Byte的计算机中执行（运行$3$Byte的程序$1$，运行$4$Byte的程序$2$，运行$5$Byte的程序$3$，释放程序$2$，运行$3$Byte的程序$4$，运行$4$Byte的程序$5$）的示意图。