Venn 和 BLUESKY007 正在写作业。今天的作业共有 n 道题，对于第 i 道题，Venn 需要花费 a[i] 的时间才能做出，而 BLUESKY007 则需要花费 b[i] 的时间。因为作业实在是太多了，所以 Venn 决定今天只完成其中某一些，并且被完成的题目编号是连续的。
为了快速完成所有题目，Venn 和 BLUESKY007 甚至学会了分身术，可以同时进 行多道题目。
两人决定在写完作业后去吃水果。当 BLUESKY007 完成今天所有的计划题目后，
才会前往吃水果 ，但 Venn 只要自己的任意一个分身完成了分配的题目，就会
立刻前往吃水果。也就是说，如果决定今天完成的题目编号区间为 [L, R]，那么
Venn 前往吃水果的时间为
,而 BLUESKY007 要在经过
时间后，
才会去吃水果。
而 Venn 只需要花费 K 时间就能吃完所有的水果，Venn 想通过决定题目区间的方 法，来吃完所有水果，而不让 BLUESKY007 吃到水果。同时她还想要自己写的题 目总数尽可能少。你能帮她算出最少要写几道题吗？
如果不存在这样一个规划方式，使得 Venn 独享所有水果，请输出 So Sad!