最近fslse睡觉的时候做了个梦，梦中他被传送到了M星球。

这个星球上到处都是传送阵，传送阵分为两种：火属性传送阵和水属性传送阵。

任意两个传送阵都可以互相传送，同属性的两个传送阵之间相互传送的代价为0，不同属性的两个传送阵之间相互传送的代价为1。

现在给你n个数，每个数是0或1（0代表火属性，1代表水属性），fslse在第1个传送阵，终点在第k个传送阵，fslse想知道他从位置1传送到位置k的最小代价。

 输出一个整数，表示fslse从位置1传送到位置k的最小代价。