### 题目描述 丽丽经营一家杂货店，她想设计每个商品的价格为非负整数，并可以通过操作将价格增加或减少 $x$（$x$ 为正整数）。 丽丽计划在连续的 $q$ 天里，每天向价格数组 $a$ 中添加一个新的价格 $y_j$。她希望在每天结束时，通过任意次操作，使得数组 $a$ 的 MEX（最小未出现整数）尽可能大。MEX 定义为数组中未出现的最小非负整数。 给定初始价格数组 $a$ 和添加的价格 $y_j$，请计算每次添加价格后，通过操作能够得到的最大 MEX 值。 ### 输入格式 第一行包含两个正整数 $q$ 和 $x$（$1 \leq q, x \leq 10^3$），分别表示查询次数和操作的参数。 接下来 $q$ 行，每行包含一个整数 $y_j$（$0\leq y_j \leq 10^3$），表示需要向数组中添加的新价格。 ### 输出格式 输出共 $q$ 行，每行一个整数，表示当前数组 $a$ 的 MEX 的最大值。 ### 样例输入 ``` 5 2 10 15 3 18 20 ``` ### 样例输出 ``` 1 2 2 4 5 ```