职业进阶

• 时间限制：2 秒
• 内存限制：256 MiB

题目描述

你初始处于职位 $1$，拥有 $0$ 元。职位 $i$ 每工作一天可赚取 $a_i$ 元，且 $a_1\le a_2\le\cdots\le a_n$。每天只能执行一个操作：在当前职位工作一天，或花费 $b_i$ 元并用一天从职位 $i$ 晋升到 $i+1$。

求首次拥有至少 $c$ 元以购买电脑所需的最少天数。

输入格式

第一行一个整数 $t$。每个测试用例依次给出 $n,c$，长度为 $n$ 的数组 $a$，以及长度为 $n-1$ 的数组 $b$。

输出格式

对每个测试用例输出最少天数。

样例输入 1

3
4 15
1 3 10 11
1 2 7
4 100
1 5 10 50
3 14 12
2 1000000000
1 1
1

样例输出 1

6
13
1000000000

数据范围

• $1\le t\le10^4$；
• $2\le n\le2\times10^5$，$1\le c\le10^9$；
• $1\le a_1\le a_2\le\cdots\le a_n\le10^9$；
• $1\le b_i\le10^9$；
• 单个输入文件内所有测试用例的 $n$ 之和不超过 $2\times10^5$。

本题采用独立测试点计分，每个测试点等分。

提示

可以枚举最终停在哪个职位赚钱，并维护到达每个职位的最少已用天数和剩余金钱。