Kattis - downtime||D - Disastrous Downtime

样例输入

2 1

0     1000
样例输出
1
样例输入
3 2

1000    1010     1999
样例输出
2

大意：

给你n个任务、

每个任务执行开始的时间和每个服务器可以同时执行的任务数，让你计算最少需要多少台服务器，可以把这些任务执行完，执行每一个任务需要1000毫秒。

#include<iostream>
#include<algorithm>
#include<cmath>
#include<string>
#include<cstring>
#include<queue>
#include<vector>
#include<cstdio>
#include<cctype>
#define INF 0x3f3f3f3f
#define ll long long
using namespace std;
const int N=1e6+10;
int a[N];
int n,m;
int chzh(int x,int l,int r){
    while(l<r){
        int mid=l+r>>1;
        if(a[mid]>=x) r=mid;
        else l=mid+1;
    }
    if(a[l]<x) return l;
    else return l-1;
}
int main()
{
    cin>>n>>m;
    for(int i=1;i<=n;i++){
        cin>>a[i];
    }
    int sum=0;
    for(int i=1;i<=n;i++){
        int j=chzh(a[i]+1000,i,n);//二分查找一秒内有多少个任务从而确定需要多少服务器
        sum=max(sum,(j-i+1)/m+((j-i+1)%m?1:0));//(j-i+1)%m?1:0) 向上取整
    }
    printf("%d\n",sum);
    return 0;
}