题目描述

冰箱中有 $n$ 个水果，每个水果都有两种参数：味道值和卡路里值。

Inna 决定做一个水果沙拉，所以她想从冰箱中拿出一些水果来做。

Inna 在选择水果时遵循一定的原则，所选的水果的味道值之和与卡路里值之和的比值必须等于 $k$。换句话说，

$$\frac{\sum_{j=1}^{m}a_{j}}{\sum_{j=1}^{m}b_{j}}=k$$

其中 $a_{j}$ 是第 $j$ 个被选择的水果的味道值，$b_{j}$ 是第 $j$ 个被选择的水果的卡路里值。

Inna 还没有选好水果。她在想：如果严格按照自己的原则，选出来的水果的味道值之和最大是多少？

一个水果沙拉至少需要选择一个水果。

输入格式

第一行包含两个整数 $n$（$1\le n\le100$）和 $k$（$1\le k\le10$）。

第二行包含 $n$ 个整数 $a_{1},a_{2},\ldots,a_{n}$（$1\le a_{i}\le100$），表示第 $i$ 种水果的味道值。

第三行包含 $n$ 个整数 $b_{1},b_{2},\ldots,b_{n}$（$1\le b_{i}\le100$），表示第 $i$ 种水果的卡路里值。

输出格式

输出一行，包含一个整数，表示 Inna 能做的水果沙拉的可能的味道值之和的最大值。

如果 Inna 无法选择水果，即无法完成任何水果沙拉，输出 $-1$。

说明与提示

样例 #1：选择第一个水果和第二个水果，味道值和为 $10+8=18$，卡路里值和为 $2+7=9$，$18/9=2$，满足挑选水果的规则。

样例 #2：没有任何一种选法可以满足挑选水果的原则。

来源

浩轩OJ 4392 · 原题图片

数据范围与约定

$1\le n\le100$，$1\le k\le10$，$1\le a_{i}\le100$，$1\le b_{i}\le100$。

可见测试数据

输入数据 1

3 2
10 8 1
2 7 1

输出数据 1

18

输入数据 2

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

输出数据 2

-1

输入数据 3

1 1
1
1

输出数据 3

1