Набор чисел называется хорошим, если
Набор может содержать одинаковые значения — например, размер набора (2, 7, 3, 7) равен 4, а разница между минимальным и максимальным числом равна 7 - 2 = 5.
Дан массив целых чисел a. Разбейте его элементы на минимальное количество хороших наборов.
В первой строке содержатся целые числа n, M, k (1 ≤ n, k ≤ 105, 0 ≤ M ≤ 109) — количество элементов массива, максимальная разница между числами набора и максимальный размер набора соответственно.
Во второй строке содержится n целых чисел a1, a2, ..., an (1 ≤ ai ≤ 109) — элементы массива.
В единственной строке выведите минимально возможное количество хороших наборов, на которые можно разбить данный массив.
4 3 3
5 8 13 21
3
10 5 3
1 6 4 15 4 10 8 2 12 5
4
Второй тестовый пример
Массив можно разбить, например, на следующие наборы:
