#U0001. 挖钻石

挖钻石

Cannot parse: (0 , import_utils.normalizeSubtasks) is not a function or its return value is not iterable

题目背景

有一天,小明在玩一款名叫《我的世界》的游戏,因为他想快速获得装备,所以他用了透视,来看钻石在哪里。经过计算后,小明发现每个钻石矿的个数是不一样的,如A是 44 个 但是要挖到它并获得需要 55 分钟;B只有 22 个,但挖到并获得只要 11 分钟。 而且每个矿石的距离还不一样。因为有妈妈在催他写作业,所以他只有 nn 分钟的时间来挖钻石。 小明想知道,他在 nn 分钟内最多能挖多少钻石。

题目描述

小明想求出在 nn 分钟内最多能获得多少钻石。

输入格式

11 行一个数字 mm 代表有多少个钻石矿 nn代表小明有多少分钟能玩。 第 22 行代表 mm 个钻石矿里分别有多少个钻石。 第 33 行代表要挖这个钻石矿要多少分钟。

输出格式

一行,代表最大获得多少钻石,如果无法获得就输出“Impossible!” 。

样例 #1

样例输入 #1

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

样例输出 #1

1

样例 #2

样例输入 #2

5 0
1 2 3 4 5
5 4 3 2 1

样例输出 #2

Impossible!

样例 #3

样例输入 #3

3 1
1 2 3
1 1 1

样例输出 #3

3

提示

对于100%100\%的数据,m103m≤10^3 , n104n≤10^4 。 (不考虑小明走到原点的时间)