NCPC 2015 Problem D Disastrous Downtime Problem ID: downtime

#include <cassert>
#include <iostream>
#include <vector>
#include<stdio.h>
using namespace std;
int sweep[101005];
int main()
{
    int n,k;
   scanf("%d%d",&n,&k);
   int t;
   for(int i=0;i<n;i++)
   {
       scanf("%d",&t);
       sweep[t]+=1;
       sweep[t+1000]-=1;
   }
   int assert=0;
   int top=0;
   for(int i=0;i<101005;i++)
   {
       assert+=sweep[i];
       top=max(top,assert);
   }
   printf("%d\n",(top+k-1)/k);//一个信息需要处理1000毫秒，那么如果我们求出一个服务器只处理一个信息时的最小服务器数，再除以k，就可以知道，
    return 0;
}
//同时处理k个消息，是每个消息需要1000毫秒