Андрій їде з пункту A в пункт B на автомобілі. Відстань між цими пунктами \(N\) кілометрів. Відомо, що з повним баком автомобіль може проїхати \(K\) кілометрів. Задана карта, на якій відмічені координати заправо (координати - відстані від пункта A). Визначіть найменшу кількість заправок, які необхідно зробити Андрію, щоб успішно дістатись пункту B. Відомо що в момент виїзду з пункту А бак був повний.

Формат вхідних даних

В першому рядку два цілих числа \(N,K\) (\(1 \le N,K \le 1000\)).
В наступному рядку вводиться кількість заправок \(M\) і через пропуск \(M\) цілих чисел, не більших за \(N\) - відстані заправок від пункту \(A\) в порядку зростання.

Формат вихідних даних

Якщо дістатись до пункту B неможливо, виведіть -1. А якщо можливо, виведіть найменшу кількість заправок які необхідно здійснити.

Приклад вхідних даних-1

100 20
1 50

Приклад вихідних даних-1

-1

Приклад вхідних даних-2

100 50
1 50

Приклад вихідних даних-2

1

Приклад вхідних даних-3

100 100
3 10 20 80

Приклад вихідних даних-3

0