Подряд идущие карты


Отправить решение Решать в редакторе

Сложность: 40%
Очки: 100 (частичный балл)
Ограничение по времени: 2.0s
Ограничение по памяти: 256M

Автор:
Тип задачи
Разрешённые языки
C, C#, C++, F#, Go, Java, JavaScript, Kotlin, Pascal, Python, Scratch

У Азамата n карточек с числами. Можно ли разложить их на группы по k карточек так, чтобы числа в каждой группе были подряд идущими (например, 4, 5, 6)?

Формат ввода

В первой строке даны n и k. Во второй — числа на карточках.

Формат вывода

Выведите YES или NO.

Ограничения

1 ≤ k ≤ n ≤ 2 · 10⁵, 1 ≤ aᵢ ≤ 10⁹.

Примеры

Пример 1

Ввод:

6 3
1 2 3 4 5 3

Вывод:

YES
Пример 2

Ввод:

4 2
1 2 3 5

Вывод:

NO

Комментарии

Еще нет ни одного комментария.