Venn和BLUESKY007正在写作业。今天的作业共有n道题，对于第i道题，Venn需要花费ai的时间才能做出，而BLUESKY007则需要花费bi的时间。因为作业实在是太多了，所以Venn决定今天只完成其中某一些，并且被完成的题目编号是连续的。
为了快速完成所有题目，Venn和BLUESKY007甚至学会了分身术，可以同时进行多道题目。
两人决定在写完作业后去吃水果。当BLUESKY007完成今天所有的计划题目后，才会前往吃水果 ，但Venn只要自己的任意一个分身完成了分配的题目，就会立刻前往吃水果。也就是说，如果决定今天完成的题目编号区间为[L,R]，那么Venn前往吃水果的时间为min{ai}(i=L...R),而BLUESKY007要在经过max{bi}(i=L...R)时间后，才会去吃水果。
而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!

输入2
5 14
21 20 17 22 1 
11 22 3 15 6

输出2
2

说明：
 第一组  显然无论如何选择区间，Venn都无法吃到所有水果。
 第二组  区间[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 。