TouchStone
  Please Login
Login Sign Up
 Homepage  Problem Set  Course  Examinations  Submissions  Discussions  Statistics
  • Home
  • Problem Set
  • P2268
  • Problem
  • P2268【CEOI2012 DAY1】时间表
    Limits : Time Limit : 10000 MS   Memory Limit : 32768 KB
    Judgment Tips : 0.5s, 32MB
    Description

    工程小组在接下来的$N$天中要完成$M$项工作。完成一项工作恰好需要一台机器工作一天。工程小组有若干台机器,每台机器一天最多能完成一项工作。所以,该小组一天最多能完成的工作跟他们能使用的机器数是相同的。

    该小组的目标是最多延迟$D$天完成工作,也就是说,一个客户在第$S$天提交了一个工作要求完成,该小组完成工作的时间不会超过$S+D$天。

    你的任务是计算达到上述目标最少需要多少台机器?

    Input Format

    第一行,三个整数$N(1\leq N\leq 10^5)$小组工作的总天数,$D(0\leq D<N)$延迟时间,$M(1\leq M\leq 10^6) $总的工作请求数。

    接下来一行,$M$个空格间隔的整数$A_i$,$A_i$表示第$i$项工作在第$A_i$天提交。所有工作的提交时间都不会超过第$N-D$天。

    Output Format

    第一行,一个整数,表示最少需要的机器数。

    Sample Input

    8 2 12 
    1 2 4 2 1 3 5 6 2 3 6 4

    Sample Output

    2