题目背景

She is Mine.

题目描述

深秋，落叶纷纷，瞳可开心了。

$\texttt{Augen}$ 带着小朋友们一起在树林里捡了很多金黄的叶子。

他们捡的所有叶子都是正多边形，现在 $\texttt{Augen}$ 准备把它们制作成标本装订成册送给瞳。

制作一个标本，需要沿一片叶子的边缘画上颜色，每一片叶子边缘的颜色不能相同。同时，每一个标本都有相对应的美丽程度。

将标本装订成册时，需满足以下条件：

• 第 $i$ 片叶子的周长不能大于第 $i+1$ 片叶子；
• 第 $i$ 片叶子的美丽程度不能大于第 $i+1$ 片叶子。

$\texttt{Augen}$ 拥有 $n$ 支不同颜色的笔，每支还可以画 $a_i$ 的长度。

$m$ 片叶子，第 $i$ 片叶子为正 $k_i$ 边形，每条边长 $b_i$ ，每片叶子的美丽程度$c_i$ 。

更简单地说，即，只有满足 $k_i*b_i \leq a_j$ 的情况下，可以用第 $j$ 支画笔，画第 $i$ 片叶子。

特别地，在一片叶子被第 $i$ 支画笔画完过后，它的周长会变成 $a_i$。一个画笔最多画一片叶子。

$\texttt{Augen}$ 希望能更多的送出标本或者使得制作出来的标本美丽程度总和最大。

注意：两个小问相互独立。

输入格式

第一行两个整数，$n,m$ 。

第二行共 $n$ 个整数，第 $i$ 个整数表示 $a_i$ 。

第三行共 $m$ 个整数，第 $i$ 个整数表示 $b_i$ 。

第四行共 $m$ 个整数，第 $i$ 个整数表示 $c_i$ 。

第五行共 $m$ 个整数，第 $i$ 个整数表示 $k_i$ 。

输出格式

共两行 。

第一行，一个整数，表示册子中标本的个数的最大值 。

第二行，一个整数，表示制作出来的标本美丽程度的最大值 。

注意：第二问并未要求将标本装入册子。

5 3
9 7 2 5 6
1 2 1
2 6 8
3 3 4

3
16

提示

样例解释

对于第一个问题，用第 $4$ 个画笔画第 $1$ 个叶子，用第 $5$ 个画笔画第 $2$ 个叶子，用第 $1$ 个画笔画第 $3$ 个叶子，画出的叶子周长为 $5,6,9$，可画 $3$ 片。

对于第二问，可以用同样的方法画，美丽度为 $2+6+8=16$

数据规模

本题采用捆绑测试

对于 $100\%$ 的数据，$1 \leq n,m \leq 10^6,3\leq k_i \leq 10^6,1 \leq a_i \leq 10^9,1 \leq b_i,c_i \leq 10^6$