A1. фанатам стратегий 2 (8 )

от авторов "фанатам стратегий".

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

для обеспечения устойчивой обороны требуется построить n различных новых зданий. но не всё так просто.

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

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

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

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

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

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

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

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

одна электростанция производит 5 единиц электроэнергии в единицу времени, а две электростанции – 10 единиц. одной электростанции явно мало, двух – явно хватает.

sample input:

1 5
8
sample output:

2
напишите программу. тестируется через stdin → stdout
time limit: 2 секунды
memory limit: 256 mb

sadlol21xd    2   01.11.2019 11:32    3