Підготовка
Вася вирішив як слід підготуватись до другого туру олімпіади з інформатики. Для цього він вирішив влаштувати самому собі n невеликих олімпіад, у кожній по m задач. Для того, щоб скласти завдання для цих олімпіад, Васі потрібні збірники олімпіадних задач. Ці збірники є у бібліотеці. Відомо, що їх там рівно k. Причому i-ий збірник містить рівно a[i] задач. Васі не хочеться весь час бігати у бібліотеку, він хоче за один раз взяти потрібну кількість збірників, щоб скласти для себя всі n олімпіад. Яка мінімальну кількість збірників йому потрібно для цього взяти і бібліотеці?
Вхідні дані
Перший рядок містить три натуральних числа k, m, n, де k - кількість збірників у бібліотеці, m - кількість задач у одній олімпіаді, n - кількість олімпіад (1 ≤ k ≤ 100 000, 1 ≤ m, n ≤ 10 000). Другий рядок містить k натуральних чисел a[1], ..., a[k]. Відомо, що a[i] (1 ≤ a[i] ≤ 10^9) - це кількість задач в i-ому збірнику.
Вихідні дані
Вивести мінімальну кількість збірників, які Вася повинен взяти у бібліотеці. Вважати, що у бібліотеці достатньо збірників, щоб Василь зміг скласти олімпіадні завдання.