def solve(m, n):
    """解决海盗分金问题，时间复杂度 O(m^2lgm)；使用一些技巧可优化到 O(m^2)

    Args:
        m (int): 海盗数
        n (int): 金币数

    Returns:
        (list): 由第一个人分配，每个人期望分到的金币数，-1 表示无法存活
    """

    # 临界情况
    if m == 1:
        return [n]
    # 递归：规约问题到 m-1 个海盗
    plan = solve(m-1, n)

    # 按照 m-1 个海盗时每个人期望获得的金币数从小到大排序
    sorted_plan = sorted(zip(plan, list(range(m-1))))

    current_plan = [0] * m
    remain_money = n
    # 第一个海盗需要在剩下 m 个海盗中争取到 m/2（下取整）个同意票
    for i in range(m//2):
        expected_money, member_id = sorted_plan[i]
        expected_money += 1  # 嗜血：需要多给一个金币赢取同意
        remain_money -= expected_money
        # 如果金币不够分了，则无法存活
        if remain_money < 0:
            return plan + [-1]
        else:
            current_plan[member_id] = expected_money
    # 第一个海盗可以获得剩余所有金币
    # 注意：到目前为止，去除 -1，current_plan 之和为 n
    # 此时得到的是一个可行的分配方案
    current_plan[-1] = remain_money

    # 乐观：对于最后需要赢得同意的海盗，可能只需在多人中选部分即可
    # 但所有持相同期望金币的都认为自己会被选到，在此要更新他们认为的期望金币
    # n >= 6 时乐观起作用
    while i+1 < m and sorted_plan[i][0] == sorted_plan[i+1][0]:
        i += 1
        expected_money, member_id = sorted_plan[i]
        current_plan[member_id] = expected_money + 1

    return current_plan