#!/bin/sh
read k t
a=`awk '{for(i=1;i<=NF;i++)print $i}'`

if [ $t -eq 1 ]
then
	echo $((k - 1))
	exit
fi

for i in `echo "${a}"`
do
	if [ ! "${i1}" ]
	then
		i1=$i
		continue
	elif [ ! "${i2}" ]
	then
		i2=$i
		continue
	fi
	
	if [ $i1 -ge $i2 ]
	then
		i2=$((i2 + i))
		if [ $i1 -lt $i2 ]
		then
			chk=$((i2 - i1))
			i2=$((i2 - chk))
			i1=$((i1 + chk / 2))
			i2=$((i2 + chk / 2 + chk % 2))
		elif [ $i1 -gt $i2 ]
		then
			chk=$((i1 - i2))
			i1=$((i1 - chk))
			i2=$((i2 + chk / 2))
			i1=$((i1 + chk / 2 + chk % 2))
		fi
	else
		i1=$((i1 + i))
		if [ $i2 -lt $i1 ]
		then
			chk=$((i1 - i2))
			i1=$((i1 - chk))
			i2=$((i2 + chk / 2))
			i1=$((i1 + chk / 2 + chk % 2))
		elif [ $i1 -gt $i2 ]
		then
			chk=$((i2 - i1))
			i2=$((i2 - chk))
			i1=$((i1 + chk / 2))
			i2=$((i2 + chk / 2 + chk % 2))
		fi
	fi
done

if [ $i1 -eq $i2 ]
then
	echo $((i1 - i2))
elif [ $i1 -gt $i2 ]
then
	echo $((i1 - i2 - 1))
else
	echo $((i2 - i1 - 1))
fi
