Coffee Breaks

Sergey works as a programmer. Like all programmers, he is a coffee fan. He likes coffee so much that has K cups of coffee daily. However, having more than K cups doesn't suit him, because the excess caffeine won't allow him to sleep at night. Sergey's working day is divided into N periods. For every period, he knows how many kilobytes of code he can produce. During each of the periods, Sergey