Responsive image

问题 B: 段学长偷桃子

问题 B: 段学长偷桃子

时间限制: 1 Sec  内存限制: 128 MB
提交: 0  解决: 45
[提交][状态][讨论版][命题人:]

题目描述


段学长有一天看到了一只桃子，由于桃子看上去就很好吃，段学长很想把它吃掉。
已知吃下桃子后，每天可以获得 ai 的快乐值，但是每天会获得 bi 的羞耻度。桃子的持续效果一共为 K  天。
段学长想知道，自己在哪一天吃下果实，可以获得尽可能多的快乐值？

如果有多个答案获得的快乐值相等，段学长希望获得尽可能少的羞耻度。
如果有多个答案的快乐值和羞耻度都相等，由于段学长实在太想吃桃子了，他希望尽可能早的吃下桃子。

输入描述


第一行有两个正整数n和k ，分别代表桃子的有效期总天数，以及桃子效果的持续天数。
（桃子的有效期是指，无论桃子在何时服用，桃子的特殊效果只在这段时间之内有效）
第二行有 n  个正整数 ai，分别代表每天可以获得的快乐值。
第三行有 n  个正整数 bi ，分别代表每天可以获得的羞耻度。

1<=k<=1e5

1<=ai<=1e9

输出描述

一个正整数，代表小红是第几天吃下桃子的。

样例输入

4 2
3 5 1 7
4 6 5 1

样例输出

3
[提交][状态]
ACM算法攻关部