В комнате было темно. Слишком темно для зимней ночи. Джефф потянул шнурок торшера, но свет не включился. На всякий случай он еще пару раз подергал шнурок, нащупал телефон на прикроватной тумбочке и и попытался активировать экран...

Джефф думал о том, что все случается как-то на редкость не вовремя. Наверное, в торшере перегорела лампочка. Возможно, аккумулятор телефона был почти разряжен, и нескольких звонков хватило, чтобы телефон выключился. Даже во сне — он подошел к офису, увидел знакомого, у которого давно хотел спросить об одной важной вещи. И пока думал, подходящий ли момент для такого разговора, зазвонил телефон.

Джефф, конечно, склонен к откладыванию дел на «более подходящее время», но называть его нерешительным будет неправильно. Скорее, его решимость что-либо сделать изменяется со временем. Да и моменты действительно бывают неподходящими...

Для каждого из моментов времени от 1 до t известна величина решимости Джеффа r_j. Также для каждого из этих моментов времени известна величина u_j, показывающая, насколько подходящим может быть этот момент для задуманного Джеффом.

Если в некоторый момент времени #i сумма величин r_i + u_i окажется больше критического значения k, Джефф может решить, что пора предпринять попытку сделать задуманное. Однако, сколь бы ни была велика решимость Джеффа, он не станет действовать немедленно, а попытается сделать задуманное в следующий, #(i + 1), момент времени. Если и в этот (следующий) момент сумма величин r_i + 1 + u_i + 1 окажется больше величины k, то попытка сделать задуманное может оказаться успешной.

Конечно, Джефф полагает, что среди всех попыток, на которые он может решиться и которые могут оказаться успешными, следует выбрать попытку в наиболее подходящий момент (т.е. с наибольшим значением величины u_j).

Ваша задача — определить, насколько подходящим будет момент времени, в который Джефф предпримет попытку сделать задуманное.