比那名居的桃子
题号：NC224679
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

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

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

输入描述:

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

输出描述:

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

输入

复制 
4 2
3 5 1 7
4 6 5 1

输出

复制 
3

说明

选择在第三天吃下桃子，可以获得8快乐值和6羞耻度。