题目描述

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

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