### 题目描述 小桥是一位聪明的商人，他经营着一家杂货店。为了吸引更多的顾客，他想要将店内的商品价格设计得尽可能有吸引力。但是，他发现自己的数学知识不够丰富，无法解决这个问题。 有一天，小桥遇到了一位神秘的数学家。数学家告诉他，他可以将每个商品的价格设计为一个非负整数，并且可以在之后通过某些操作来调整这些价格。操作的规则如下：在每次操作中，他可以选择一个商品，并将它的价格增加或减少 $x$（其中 $x$ 是一个正整数），但是价格不能变成负数。 小桥想要利用这个方法，使得他店内的商品价格尽可能吸引人。他将每个商品的价格设计为一个初始值为 $0$ 的数组 $a$，并计划在之后的 $q$ 天里向数组 $a$ 中添加一个新的价格 $y_j$。他希望在每一天结束时，都能够通过**任意次操作**，使得数组 $a$ 的 MEX（最小未出现整数）尽可能大。MEX 是指数组中未出现的最小非负整数。例如，对于数组 $[0,0,1,0,2]$，MEX 等于 3，因为数组中已经出现了 0、1 和 2，而 3 是未出现的最小非负整数。对于数组 $[1,2,3,4]$，MEX 等于 0，因为未出现的最小非负整数是 0。对于数组 $[0,1,4,3]$，MEX 等于 2，因为未出现的最小非负整数是 2。 小桥想知道，在每次添加价格 $y_j$ 后，他能够通过一些操作得到的最大 MEX 值是多少。 ### 输入格式 第一行包含两个正整数 $q$ 和 $x$（$1 \leq q, x \leq 10^5$），分别表示查询次数和操作的参数。 接下来 $q$ 行，每行包含一个整数 $y_j$（$0\leq y_j \leq 10^9$），表示需要向数组中添加的新价格。 ### 输出格式 输出共 $q$ 行，每行一个整数，表示当前数组 $a$ 的 MEX 的最大值。 ### 样例输入 ``` 5 2 10 15 3 18 20 ``` ### 样例输出 ``` 1 2 2 4 5 ```