华为OD机试算法D卷：堆内存申请

题目：堆内存申请

有一个总空间为100字节的堆，现要从中新申请一块内存，内存分配原则为优先紧接着前一块已使用内存分配空间足够且最接近申请大小的空闲内存

输入描述:

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

输出描述:

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

示例1 输入输出示例仅供调试，后台判题数据一般不包含示例

输入

复制

1
0 1
3 2

输出

复制

1

说明

堆中已使用的两块内存是偏移从0开始1字节和偏移从3开始的2字节，空闲的两块内存是偏移从1开始2个字节和偏移从5开始95字节，根据分配原则，新申请的内存应从1开始分配1个字节，所以输出偏移为1

示例2 输入输出示例仅供调试，后台判题数据一般不包含示例

输入

复制

2
App1 1 09:00 10:00
App2 2 09:10 09:30
09:20

输出

复制

App2

说明

App1和App2的时段有冲突，App2的优先级比App1高，注册App2