3657: 分！身！术！(第一轮03)
题目描述
Venn 和 BLUESKY007 正在写作业。今天的作业共有n道题，对于第i道题， Venn 需要花费ai 的时间才能做出，而 BLUESKY007 则需要花费bi 的时间。因为作业实 在是太多了，所以 Venn 决定今天只完成其中某一些， 并且被完成的题目编号是 连续的。
为了快速完成所有题目， Venn 和 BLUESKY007 甚至学会了分身术，可以同时进 行多道题目。
两人决定在写完作业后去吃水果。当 BLUESKY007 完成今天所有的计划题目后， 才会前往吃水果 ，但 Venn 只要自己的任意一个分身完成了分配的题目，就会 立刻前往吃水果。也就是说，如果决定今天完成的题目编号区间为[L, R]， 那么
Venn 前往吃水果的时间为mini(R)=Lai ,而 BLUESKY007 
Lbi 时间后，才会去吃水果。
而 Venn 只需要花费K时间就能吃完所有的水果，Venn 想通过决定题目区间的方 法，来吃完所有水果，而不让 BLUESKY007 吃到水果。同时她还想要自己写的题 目总数尽可能少。你能帮她算出最少要写几道题吗？
如果不存在这样一个规划方式，使得 Venn 独享所有水果，请输出 So Sad!。
输入
第一行两个整数n, K,分别表示题目数量和 Venn 吃完水果所需要的时间。 第二行n个数，表示数列{an }。
第三行n个数，表示数列{bn }。
输出
一行一个整数， 表示 Venn 最少要写多少题。或者输出“So Sad!”。
样例输入 复制
5 10
8 7 14 8 3
4 2 5 8 2样例输出 复制
So Sad!提示
【样例 1 输入】
5 10
8 7 14 8 3
4 2 5 8 2
【样例 1 输出】
So Sad!
【样例 1 说明】
显然无论如何选择区间， Venn 都无法吃到所有水果。
【样例 2 输入】
5 14
21 20 17 22 1
11 22 3 15 6
【样例 2 输出】
2
【样例 2 说明】
区间[4,5]是一个合法的解。
【数据范围】
对于 30%的数据， 1 ≤ n ≤ 500 。
对于 60%的数据， 1 ≤ n ≤ 5000。
对于 80%的数据， 1 ≤ n ≤ 10^6 。
对于 100%的数据， 1 ≤ n ≤ 10^7, 1 ≤ ai, bi ≤ 10^9, 1 ≤ K ≤ 10^9 。