注意到题目中输入的i<N-D<N<=10^5

因此可以桶排（并且不用二分的时间复杂度都够）

代码太丑就不贴了（doge