2089 - [Poi2010]Monotonicity

题意同2090,数据范围小一点。按2090来做吧....

Input

Output

Examples

Input

7 3
2 4 3 1 3 5 3
< > =

Output

6
Time Limit 1 second
Memory Limit 128 MB
Stats
上一题 下一题