CF929A Прокат велосипедов

Как известно, в теплую погоду многие жители крупных городов пользуются сервисами городского велопроката. Вот и Аркадий сегодня будет добираться от школы до дома, используя городские велосипеды. Школа и дом находятся на одной прямой улице, кроме того, на той же улице есть $ n $ точек, где можно взять велосипед в прокат или сдать его. Первый велопрокат находится в точке $ x_{1} $ километров вдоль улицы, второй — в точке $ x_{2} $ и так далее, $ n $ -й велопрокат находится в точке $ x_{n} $ . Школа Аркадия находится в точке $ x_{1} $ (то есть там же, где и первый велопрокат), а дом — в точке $ x_{n} $ (то есть там же, где и $ n $ -й велопрокат). Известно, что $ x_{i}

В первой строке следуют два целых числа $ n $ и $ k $ ( $ 2

Если Аркадий не сможет добраться от школы до дома только на велосипедах, выведите -1. В противном случае, выведите минимальное количество велосипедов, которые Аркадию нужно взять в точках проката.