RomanBilyan

17.06.2021 23:43

Информатика

Есть ответ 👍

Втекущей миссии, очевидно, необходимо укрепить базу, прежде чем идти в открытый бой.


для обеспечения устойчивой обороны требуется построить различных новых зданий. но не всё так просто. для поддержания процессов, которые будут происходить в этих зданиях, необходимо электричество. а получать электроэнергию новые здания могут только от новых электростанций. новых электростанций на базе нет, так что их тоже придётся построить. зная, сколько единиц электроэнергии в единицу времени производит одна новая электростанция и количество электроэнергии, потребляемое за единицу времени каждым из упомянутых выше новых зданий, определите минимальное количество электростанций, которое необходимо для полного функционирования требуемых

зданий.


формат входных данных :


в первой строке заданы числа

n и e (1≤≤105,1≤≤109) – количество требуемых зданий и количество единиц электроэнергии, которое производит одна новая электростанция.


во второй строке даны чисел – количество единиц электроэнергии, потребляемое за единицу времени каждым из зданий. все числа во второй строке неотрицательны и не превышают 109


формат выходных данных :


выведите одно целое число – минимальное количество электростанций, которое необходимо для полного функционирования требуемых зданий.


пояснение к примеру :


двух электростанции явно мало. электроэнергию трёх электростанций можно распределить по зданиям следующим образом: на первое здание идёт 5 единиц от первой электростанции, на второе – 8 единиц от второй электростанции и 4

единицы от третьей, а на третье – 3 единицы от первой электростанции и 4 единицы от третьей.


sample input:

3 8

5 12 7

sample output:

3


time limit: 3 секунды

memory limit: 256 mb