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;
}