You are given N packages. Package i contains A_i items. A conveyor processes at most S items from one package per hour.

Find the minimum integer speed S needed to finish all packages within H hours. Package i needs ceil(A_i/S) hours.

The first line contains KaTeX can only parse string typed expression and KaTeX can only parse string typed expression. The second line contains KaTeX can only parse string typed expression package sizes.

Print the minimum possible processing speed.