给点……资金
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

想哭来试探自己麻痹了没全世界好像只有我疲惫无所谓反正难过就敷衍走一回但愿绝望和无奈远走高飞。


随着禁卡表的大手落下，Momo的卡组瞬间丧失竞技强度，身为强度党的Momo在Nan和Rikka的建议下决定出售卡组来换得超主流。


准确来说，Momo有一副含有 n 张卡牌的卡组，第i张卡牌具有对应的价值 a_i 元，商店在第i天有一个价格倍率 b_i 。假设Momo决定在第 i 天出售第 j 张卡牌，那么Momo能够得到 a_j \times b_i 元。 在每一天中，Momo只能出售一张卡牌给商店，同时每张卡牌也只能被出售一次，而Momo能够自由地决定每天出售给商店哪张自己拥有的卡牌。Momo希望能快速凑齐金额 x 元，Momo特来询问你最快在第几天能出售到 x 元及以上。

输入描述:

第一行输入两个整数 n,x(1 \le n \le 2 \times 10^{5},1 \le x \le 10^{18})，分别代表卡牌的张数和要出售到的金额。

第二行输入 n个整数 a_i(0 \le a_i \le 2 \times 10^{6})，表示Momo拥有的n张卡牌所对应的价值。

第三行输入 n个整数 b_i(0 \le b_i \le 2 \times 10^{7})，表示商店在第i天时的价格倍率。

输出描述:

输出一个整数，代表Momo最快在该天出售后能达到 x 元及以上。

当Momo无论如何都不能出售到x元时，请输出 -1 告诉Momo。
示例1

输入

复制 
6 57
1 2 3 4 5 6
1 1 4 5 1 4

输出

复制 
4
示例2

输入

复制 
6 1000
1 2 3 4 5 6
1 1 4 5 1 4

输出

复制 
-1