题目描述

桌上有 $n$ 道菜，第 $i$ 道菜的美味值为 $a_i$，卡路里为 $b_i$。

你现在需要选择其中的一些菜吃（至少一道菜）。

为了保证饮食均衡，要求你选择的这些菜的美味值之和恰好是它们的卡路里之和的 $k$ 倍。即

$$\frac{ \sum a_i }{ \sum b_i } = k$$

其中，$\sum a_i$ 表示你选择的所有菜的美味度之和，$\sum b_i$ 表示你选择的所有菜的卡路里之和。

再次前提下，你希望你所选择的这些菜的美味值之和（即 $\sum a_i$）最大，求这个最大值。

输入格式

第一行，两个整数 $n$ 和 $k$，以一个空格分隔（$1 \le n \le 100, 1 \le k \le 10$）。

第二行，$n$ 个整数 $a_1, a_2, \ldots, a_n(1 \le a_i \le 100)$，两两之间以一个空格分隔。

第三行，$n$ 个整数 $b_1, b_2, \ldots, b_n(1 \le b_i \le 100)$，两两之间以一个空格分隔。

输出格式

如果不存在任何满足条件的方案，输出 $-1$。

否则，输出一个整数，表示在选择的菜的美味值总和与卡路里总和之比恰好为 $k$ 的前提（即 $\frac{ \sum a_i }{ \sum b_i } = k$）下，所能得到的美味值总和（即 $\sum a_i$）的最大值。

样例

3 2
10 8 1
2 7 1

18

5 3
4 4 4 4 4
2 2 2 2 2

-1

说明/提示

样例 1 解释

可以选择第 $1$、$2$ 道菜，$\frac{10 + 8}{2 + 7} = 2$。