黑掉洛谷

题目背景

本题为[「洛谷安全」](https://www.luogu.com.cn/training/97294#problems)系列题目第一题。 ------------ ![](https://nmap.org/movies/matrix/trinity-nmapscreen-hd-crop-1200x728.jpg) ___iiics07发财了,要黑掉洛谷___

题目描述

iiics07 共有 $ m $ 元钱,共有 $ n $ 个黑客可以请来黑洛谷,第 $ i $ 个可以黑掉洛谷 $ d_i $ 天,请来需要 $ c_i $元钱。iiics07 希望 _黑掉洛谷尽量多的天数_ ,所以他请来你帮他找一个方案。

输入输出格式

输入格式


输入共有 $3$ 行。 第一行为 $2$ 个整数 $m$ 和 $n$。 第二、三行均为 $n$ 个整数,分别代表 $c_1, c_2 ...c_n$和 $d_1, d_2...d_n$

输出格式


$1$ 行 $1$ 个整数,最多能黑掉洛谷的天数。

输入输出样例

输入样例 #1

20 4
8 9 5 2
5 6 7 3

输出样例 #1

16

说明

$0 < m,n < 10000$ $0 < c_i < 100$ $0 < d_i < 2147483647$