Obeleži sve kategorije koje odgovaraju problemu

На градилишту се налази арматура коју грађевинци желе да употребе за изградњу носећег стуба. Постоји \(n\) комада арматуре, потенцијално неједнаке дужине. Арматура се може скраћивати и од дугачких комада може да се направи више краћих, међутим, из безбедносних разлога арматура се не може продужавати и од краћих комада арматуре није допуштено правити дуже. Познато је да стуб мора да у себи садржи бар \(k\) комада арматуре исте дужине. Написати програм који одређује највећу могућу дужину стуба који се може изградити од постојећих комада арматуре.

Улаз

Са стандардног улаза се учитава број \(n\) (\(1 \leq n \leq 10^5\)), а затим у наредном реду \(n\) позитивних природних бројева који представљају дужину постојеће арматуре у центиметрима. У трећем реду се налази број \(k\) (\(1 \leq k \leq 10^6\)).

Излаз

На стандардни излаз исписати висину највећег могућег стуба, такође у центиметрима.

Пример

Улаз

5
100 80 60 90 70
10

Излаз

33