#include <bits/stdc++.h> using namespace std; int main(){ int q,x; cin>>q>>x; int t=0; int a[400005]; while(q--){ int m; cin>>m; a[m%x]++; while(a[t%x]){ a[t%x]--; t++; } cout<<t<<endl; } return 0; }