#arc140c. [arc140_c]ABS Permutation (LIS ver.)

[arc140_c]ABS Permutation (LIS ver.)

给定 m,nm,n,希望一个长度为 mm 并且以 nn 开头的排列 aa 满足以下条件:令其差分数组的绝对值数列是 bb(即 bi=ai+1aib_i=|a_{i+1}-a_i|),希望最大化 bb 的最长严格上升子序列的长度。如果有多个 aa 符合条件,输出一个即可。