题目背景

本题为原创。

题目描述

评书是中国传统口头讲说表演艺术形式。小 T 现在想学习评书。

小 T 要学习 $n$ 个评书脚本，第 $i$ 个脚本的学习难度为 $a_i$。小 $T$ 希望在至多 $x$ 天的时间内学习完这些脚本，第 $i$ 天他的精力是 $b_i$。学习脚本将会消耗与脚本学习难度相同的精力，且一本脚本只能在同一天内连续地学习完，不能分割在多天学习。假设小 T 不会忘记已经学习过的脚本。

现在请你判断小 T 能否在至多 $x$ 天的时间内学习完这些脚本；如果能，求出所需天数最短的一种学习方案所需的天数。

输入格式

输入共三行。

第一行输入两个正整数，分别代表 $n$ 和 $x$，用空格隔开。

第二行输入 $n$ 个正整数，第 $i$ 个数代表 $a_i$，用空格隔开。

第三行输入 $x$ 个正整数，第 $i$ 个数代表 $b_i$，用空格隔开。

输出格式

输出一个整数，代表所需天数最短的一种学习方案所需的天数；若小 T 不能在至多 $x$ 天的时间内学习完这些脚本，输出 -1。

输入输出样例

3 3
5 3 4
6 4 5

2

2 2
10 5
8 7

-1

数据范围

对于 $100\%$ 的数据，$1 \leq n,x \leq 10^4$，$1 \leq a_i, b_i \leq 10^9$。