Время производства — задача по программированию

Машина i производит один предмет каждые a[i] минут, начиная с момента 0. Найдите время производства не менее k предметов всеми машинами.

Входные данные

В первой строке n. Во второй — n целых чисел a[i]. В третьей строке k.

Минимальное целое время.

1 ≤ n ≤ 100000; 1 ≤ a[i] ≤ 10^9; 0 ≤ k ≤ 10^9.

Ввод:

text

2
2 3
5

Вывод:

text

Ввод:

text

1
7
0

Вывод:

text

Ограничения

Пример 1

Ввод:

text

2
2 3
5

text

Пример 2

Ввод:

text

1
7
0

text