给定整数 $n,t$ ，整数序列序列 $a_i,x_i$ ，$1\le i \le n$

我们声称排列 $p$ 为合法的当且仅当对于任意 $i$ 都满足 $b_{p_i}\ge a_i+t$。

那么，对于所有合法的排列 $p$ 形成的集合 $S$，都有 $x_i = \max_{p\in S}\{p_i\}$

请构造整数序列 $b_i$。

$1\le n \le 2\times 10^5,1\le t \le 10^{18},1\le a_i \le 10^{18},1\le x_i \le n$

要求 $1\le b_i \le 3\times 10^{18}$，以及 $b_i$ 严格单调递增

保证 $a_i$ 严格单调递增