因为x同学特别特别特别特别懒！x同学每次都是攒非常非常非常非常多的衣服（也就是n件衣服）才开始洗，可惜，家里晾衣服的地方不够用了，每件衣服都有 ai   单位的水，x同学这时候使用烘干机烘干，但是烘干机每分钟只能对一件衣服进行烘干，每分钟可以烘干k单位水，加上自然晾干的1单位的水，每分钟可以晾干k+1单位的水。其余衣服在这时候可以自然风干，每分钟能自然风干1单位的水，所有衣服都干了之后就结束了，请问x同学最少需要多长时间？

第一行一个整数n，n不超过10万

第二行n个数字，表示每个衣服的水量，每个数字不会超过10^9

第三行一个整数k（k>=1)，表示烘干机每分钟烘干的水分，每个数字不会超过10^9

样例输入输出中表示有两组样例

样例一中：前两件衣服只用风干，第三件衣服使用两次烘干机，总用时间3分钟

样例二中：第二件衣服使用烘干机1此，第三件衣服使用烘干机1此，其余衣服自然风干，总用时间2分钟

考虑使用二分枚举可能出现的答案。