CF1294D MEX maximizing

题面传送门
这道题可以任意$\pm x$，所以可以$\%x$考虑。将每一个数进来后$\%x$并加入一个数组f中，设$f_i$为$\%x=i$的数有几个。同时有一个指针为$head$。
若$head<x$，那么$f_{head}>0$,$head++$
如果$head\ge x$，那么就要先满足小的，再来管大的。小的总共有$\lfloor \frac{head}{x}\rfloor$ 。再加上大的一个总共是$\lfloor \frac{head}{x}\rfloor +1$个。
把两个式子整合一下，得到$f_{head}>\lfloor \frac{head}{x}\rfloor ,head++$。
我看题解里好像没有比我短的。
代码实现:

#include<cstdio>
using namespace std;
int n,x,a,f[400039],ans,head;
inline void read(int &x){
    char s=getchar();x=0;
    while(s<'0'||s>'9') s=getchar();
    while(s>='0'&&s<='9') x=(x<<3)+(x<<1)+(s^48),s=getchar();
}
inline void print(int x){
    if(x>9) print(x/10);
    putchar(x%10+48);
}
int main(){
    register int i;
    scanf("%d%d",&n,&x);
    for(i=1;i<=n;i++){
        read(a);
        f[a%x]++;
        while(f[head%x]>head/x) head++;
        print(head);putchar('\n');
    }
    return 0;
}

注意加读优输优。