教科书般的亵渎

环境里有 $n$ 个怪物，他们的生命值用一个正整数表示。现在，你可以使用两种魔法，对怪物进行攻击。当怪物的生命值小于等于 $0$ 时，他便被消灭了。

1. 魔法箭，对摸个生物造成 $k$ 点伤害，对一个生物最多使用一次，但没有使用次数限制。

2. 亵渎，对所有生物造成一点伤害，如果杀死了某个生物，则继续自动重新使用该法术。只能主动使用一次，且必须最后使用。

请问，最多能消灭多少个怪物？亵渎法术最多能释放几次？

输入格式

第一行两个整数 $n$ 和 $k$ ，表示怪物的数量和法术的伤害。第二行 $n$ 个正整数，依次表示每个怪物的生命值。

输出格式

一行，两个整数，表示最多能消灭多少怪物和亵渎法术最多被释放的次数。

数据范围

对于 $40\%$ 的数据 $n \le 200$ 。

对于全部数据， $n, k \le 100000$, 怪物的生命上限为 $100000$。

样例输入

5 1
1 2 3 5 7

样例输出

4 5

#include<bits/stdc++.h>
using namespace std;
const int N=100010;
int n,k,ans,mxn,a[N],c[N];
int main(){
    scanf("%d%d",&n,&k);
    for(int i=1;i<=n;++i){
        scanf("%d",&a[i]);
        c[a[i]]++;
    }
    int pos=0;
    while(1){
        pos++; bool f=0;
        if(c[pos]>0){
            c[pos]--; f=1;
        }else if(c[pos+k]>0){
            c[pos+k]--; f=1;
        }
        if(!f) {pos--;break;}
    }
    for(int i=1;i<=n;++i)
    if(a[i]-k<=pos) mxn++;
    for(int i=1;i<=n;++i){
        a[i]-=k; if(a[i]<=0) ans++;
    }
    for(int i=1;i<=n;++i)
        if(a[i]==1) ans++;
    printf("%d %d\n",max(ans,mxn),pos+1);
    return 0;
}