限时任务

题目描述

初始奖金 $m$ 元，$n$ 个限时任务。任务 $i$ 须在时限 $t_i$ 个时段内完成，否则扣 $w_i$ 元。 每个任务恰好占用一个时段。安排任务顺序使扣款最少，输出最终剩余的钱。

输入格式

共 4 行：第一行 $m$；第二行 $n$； 第三行 $n$ 个数（各游戏完成期限）； 第四行 $n$ 个数（各游戏扣款数）。

输出格式

一行，一个整数：最终剩余的钱。

数据范围