#arc163b. [arc163_b]Favorite Game

[arc163_b]Favorite Game

给定 N,MN,M 和数列 AN{A_N}。定义一次操作为任取一个 Ai(1iN)A_i(1\le i\le N) 加一或减一。求经过几次操作后可以使得至少有 MMi(3iN)i(3\le i\le N) 满足 A1AiA2A_1\le A_i \le A_2