在纪中的第一天，7-7 总结：

第一题：
1664. 【coci2011/2012 1】JABUKE (Standard IO)
时间限制: 1000 ms 空间限制: 262144 KB 具体限制
Goto ProblemSet

题目描述

Mirko 最近发现了一个古老的游戏。这个游戏的屏幕有N列。在屏幕的底部，有个占M（M<N)列的船。在玩这个游戏的过程中，我们可以左右移动这条船，但是这条船必须时刻完整的在屏幕里面。这条船开始的时候是在最左边的。

有一些苹果从这个屏幕的顶部掉下来，每个苹果会从屏幕N列中的某一列的顶部掉下来，垂直下落直到到达屏幕的底部。当前一个苹果掉落在底部以后，后一个苹果开始下落。

一个苹果被船接到是这么定义的：这条船占有这个苹果掉下来的那一列。我们的目标是接到所有的苹果，在这种情况下，我们要求在所有苹果的掉落过程中，尽量减少船的移动总距离。

输入

第一行包括两个整数N和M（1<=M