### 题目描述

丽丽经营一家杂货店，她想设计每个商品的价格为非负整数，并可以通过操作将价格增加或减少 $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