华为OD机试 - 堆内存申请（Python/JS/C/C++ 2024 D卷 100分）

一、题目描述

有一个总空间为100字节的堆，现要从中新申请一块内存，内存分配原则为:

优先分配紧接着前一块已使用的内存，分配空间足够时分配最接近申请大小的空闲内存。

二、输入描述

第1行是1个整数，表示期望申请的内存字节数。

第2到第N行是用空格分割的两个整数，表示当前已分配的内存的情况，每一行表示一块已分配的连续内存空间，每行的第1个和第2个整数分别表示偏移地址和内存块大小，如: 0 1 3 2 表示0偏移地址开始的1个字节和3偏移地址开始的2个字节已被分配，其余内存空闲。

三、输出描述

若申请成功，输出申请到内存的偏移 若申请失败，输出-1。

备注：

1. 若输入信息不合法或无效，则申请失败
2. 若没有足够的空间供分配，则申请失败
3. 堆内存信息有区域重叠或有非法值等都是无效输入

四、测试用例

1、输入

1 2
0 1
3 2

2、输出

1

3、说明

堆中已使用的两块内存是偏移从0开始的1字节和偏移从3开始的