题目背景

长大以后的金明并没有找到工作，只好去种地。最近，他遇到了百年一遇的大丰收（hanzai），为了提高收割效率，他用开心币（叨乐）买了一个拖拉机。

不要问我为什么他不买收割机。

题目描述

总共有 $m$ 种农作物，第 $i$ 种农作物共有 $a_i$ 公顷，收割第 $i$ 种农作物需要花费 $t_i$ 小时，而第 $i$ 种农作物每公顷可以卖得 $v_i$ 开心币（叨乐）。

（$i \le m$）

但是拖拉机的油箱容量有限，只能行驶 $n$ 小时......

现在他想知道他该如何收割才能使得最终得到最多的开心币。

金明非常想得到开心币，他想得到最多的开心币，所以他请你写一个程序，可以使得他获得最多的开心币~

其实最令你激动的是，他答应将得到的开心币分三成给你！

输入格式

输入共有四行。

第一行有两个整数：$n$、$m$。

第二行有 $n$ 个数，其中第 $i$ 个数为 $a_i$。

第三行也有 $n$ 个数，其中第 $i$ 个数为 $t_i$。

第四行还有 $n$ 个数，其中第 $i$ 个数为 $v_i$。

具体含义见题目描述。

输出格式

一个数，你能拿到的开心币的个数，答案向下取整。

样例 #1

样例输入 #1

6 3
1 2 3
1 2 3
1 2 3

样例输出 #1

4

提示

对于100%的数据：

$1\le n,m \le3000$