CF366C Dima and Salad

有 $n$ 个水果，每个水果有两个属性：美味值和卡路里值。现在选用若干个（至少 $1$ 个）水果制作一份特殊的沙拉，沙拉的美味值为所选的水果的美味值的和，沙拉的卡路里值为所选水果的卡路里值的和。沙拉的美味值恰好是卡路里值的 $k$ 倍。换句话说，$\dfrac{\sum\limits_{j=1}^m a_j}{\sum\limits_{j=1}^m b_j}=k$。请计算该沙拉美味值最大为多少。

第一行，两个整数 $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`。

在第一个样例，如果我们选择水果 $1$ 和水果 $2$，我们可以得到的水果的总美味值为 $18$，然后总卡路里值为 $9$。此时的状态可以做到 $\frac{18}{9}=2=k$，这是 Inna 想要的。 第二个样例我们没办法选择 Inna 想要的选择。