给定整数 n,tn,tn,t ,整数序列序列 ai,xia_i,x_iai,xi ,1≤i≤n1\le i \le n1≤i≤n
我们声称排列 pp p 为合法的当且仅当对于任意 iii 都满足 bpi≥ai+tb_{p_i}\ge a_i+tbpi≥ai+t。
那么,对于所有合法的排列 ppp 形成的集合 SSS,都有 xi=maxp∈S{pi}x_i = \max_{p\in S}\{p_i\}xi=maxp∈S{pi}
请构造整数序列 bib_ibi。
1≤n≤2×105,1≤t≤1018,1≤ai≤1018,1≤xi≤n1\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 n1≤n≤2×105,1≤t≤1018,1≤ai≤1018,1≤xi≤n
要求 1≤bi≤3×10181\le b_i \le 3\times 10^{18}1≤bi≤3×1018,以及 bib_ibi 严格单调递增
保证 aia_iai 严格单调递增