牛牛有n件带水的衣服，干燥衣服有两种方式。 一、是用烘干机，可以每分钟烤干衣服的k滴水。 二、是自然烘干，每分钟衣服会自然烘干1滴水。 烘干机比较小，每次只能放进一件衣服。 注意，使用烘干机的时候，其他衣服仍然可以保持自然烘干状态，现在牛牛想知道最少要多少时间可以把衣服全烘干。

备注:

第一个参数n(1 ≤ n ≤ 105)，代表一共有多少件衣服。第二个参数为n个数(1 ≤ an ≤ 109)组成的数组，代表n件衣服分别有多少水滴水。第三个参数k(1 ≤ k ≤ 109)，代表烘干机每分钟能烘干k滴水。程序应返回：一个整数，代表使n件衣服全部干燥所需要的最少的时间。