P6092 [CEOI 2012] 工作规划

CEOI 在 $N$ 天内收到了 $M$ 个任务，每个任务需要 $1$ 台机器工作 $1$ 天来完成。CEOI 有很多台机器，每台机器一天只能完成一个任务。 CEOI 要求每个任务最多只能推迟 $D$ 天完成。换言之，如果一个客户在第 $S$ 天提交了一个任务，CEOI 必须在第 $S+D$ 天之前完成它。 请你写程序求出每个任务最多推迟 $D$ 天的前提下，最少需要多少台机器才能按要求完成所有任务。

无

无

对于 $50\%$ 的测试点，$M \le 10^5$。 对于所有测试点，$1 \le N \le {10}^5$，$0 \le D < N$ , $1 \le M< 10^6$。