Time Limit: 1000 ms
Memory Limit: 65535 ms
At zlly's 20-th birthday party, WAVwind shows him a fancy sequence A1, A2, ..., AN. zlly is allowed to select NO MORE than M successive parts as his birthday gift.
It is natural that he wants to know the greatest sum of the selected elements. CAN YOU HELP HIM?