P8286 「DAOI R1」Ciky

> > 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$ 。

共两行 。 第一行，一个整数，表示册子中标本的个数的最大值 。 第二行，一个整数，表示制作出来的标本美丽程度的最大值 。 **注意：第二问并未要求将标本装入册子。**

#### 样例解释 对于第一个问题，用第 $4$ 个画笔画第 $1$ 个叶子，用第 $5$ 个画笔画第 $2$ 个叶子，用第 $1$ 个画笔画第 $3$ 个叶子，画出的叶子周长为 $5,6,9$，可画 $3$ 片。 对于第二问，可以用同样的方法画，美丽度为 $2+6+8=16$ ### 数据规模 **本题采用捆绑测试** | Subtask | $n$ | $m$ | 分值 | | :----------: | :----------: | :----------: | :----------: | | $0$ | $\le10$ | $\le10$ | $10$ | | $1$ | $\le10^3$ | $\le10^3$ | $20$ | | $2$ | $\le10^6$ | $\leq 10^6$ | $70$ | 对于 $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$