Вася вирішив як слід підготуватись до другого туру олімпіади з інформатики. Для цього він вирішив влаштувати самому собі n невеликих олімпіад, у кожній по m задач. Для того, щоб скласти завдання для цих олімпіад, Васі потрібні збірники олімпіадних задач. Ці збірники є у бібліотеці. Відомо, що їх там рівно k. Причому i-ий збірник містить рівно ai задач. Васі не хочеться весь час бігати у бібліотеку, він хоче за один раз взяти потрібну кількість збірників, щоб скласти для себя всі n олімпіад. Яка мінімальну кількість збірників йому потрібно для цього взяти і бібліотеці?

Вхідні дані

Перший рядок містить три натуральних числа k, m, n, де k - кількість збірників у бібліотеці, m - кількість задач у одній олімпіаді, n - кількість олімпіад (1 ≤ k ≤ 100 000, 1 ≤ m, n ≤ 10 000). Другий рядок містить k натуральних чисел a1, ..., ak. Відомо, що ai (1 ≤ ai ≤ 109) - це кількість задач в i-ому збірнику.

Вихідні дані

Вивести мінімальну кількість збірників, які Вася повинен взяти у бібліотеці. Вважати, що у бібліотеці достатньо збірників, щоб Василь зміг скласти олімпіадні завдання.