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

Список дел, конечно, стал короче. Но все, что в нем осталось, Джеффу нужно успеть сделать за не более, чем t минут. Джефф знает, что в разное время он работает с разной эффективностью. Поэтому будем считать, что для каждой из t минут известно число f_i, обозначающее, с какой эффективностью Джефф может работать в минуту #i.

Также Джефф знает, что он может работать n минут подряд, после чего его эффективность падает до нуля. Восстановить ее он может, поспав m минут. Конечно, он может не ложиться спать сразу по прошествии n минут работы, но ничего полезного сделать до отхода ко сну он тоже не сможет.

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