题目描述

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

输入描述

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

第2到第N行是用空格分割的两个整数，表示当前已分配的内存的情况，每一行表示一块已分配的连续内存空间，每行的第1和第2个整数分别表示偏移地址和内存块大小，如：

0 1 3 2

表示 0 偏移地址开始的 1 个字节和 3 偏移地址开始的 2 个字节已被分配，其余内存空闲。

输出描述

若申请成功，输出申请到内存的偏移；

若申请失败，输出 -1

备注：

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

用例

Java

import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;
import java.util.Arrays;

public class Main {
    public static void main(String[] args) {
        // 创建一个扫描器来读取用户输入
        Scanner sc = new Scanner(System.in);

        // 读取第一行输入，这是我们要分配的内存大小
        int mallocSize = Integer.parseInt(sc.nextLine());
        // 创建一个列表来存储已使用的内存块
        List<int[]> usedMemory = new ArrayList<>();

        // 循环读取后续的输入行，每行代表一个已使用的内存块
        while (sc.hasNextLine()) {
            String line = sc.nextLine();
            // 如果读取到空行，结束输入
            if (line.isEmpty()) {
                break;
            }
            // 将输入行分割成字符串数组，然后转换成整数数组
            int[] memoryBlock = Arrays.stream(line.split(" "))