示范比赛将在$$$20NN$$$贝尔拉托夫奥运会之前举行。今天是跑步比赛的日子!
Berlatov 团队由 $$$2n$$$ 跑步者组成,分布在两条跑道上;每个赛道上都放置了 $$$n$$$ 跑步者。每条跑道上的跑步者编号从 $$$1$$$ 到 $$$n$$$。编号为 $$$i$$$ 的跑步者在 $$$i$$$ 秒内跑完整个跑道。
比赛进行方式如下:两条赛道上的第一名选手同时起跑;当他们中较慢的人到达跑道末端时,两条跑道上的第二个跑步者开始跑步,每个人都等待,直到他们中较慢的人跑完,依此类推,直到所有$$$n$$$对都跑过跑道。
组织者希望跑步时间尽可能长,但如果持续超过 $$$k$$$ 秒,人群就会感到无聊。作为球队的教练,你可以选择任意赛道上选手的排列顺序(但你不能改变每条赛道上的选手数量,也不能在不同的赛道之间交换选手)。
你必须选择每条赛道上跑步者的顺序,以便比赛的持续时间尽可能长,但不超过 $$$k$$$ 秒。
正式地,您想要找到两个排列 $$$p$$$ 和 $$$q$$$ (均由 $$$n$$$ 元素组成),使得 $$$sum = \sum\limits_{i=1}^{n} max(p_i, q_i)$$$ 是可能的最大值,但不超过 $$$k$$$。如果没有这样的配对,请报告。
输入
第一行包含两个整数 $$$n$$$ 和 $$$k$$$ ($$$1 \le n \le 10^6, 1 \le k \le n^2$$$) — 分别是每条赛道上的参赛者数量和比赛的最大可能持续时间。
输出
如果无法对跑步者重新排序以使比赛持续时间不超过 $$$k$$$ 秒,则打印 $$$-1$$$。
否则,打印三行。第一行应包含一个整数 $$$sum$$$ — 比赛的最大可能持续时间不超过 $$$k$$$。 The second line should contain a permutation of $$$n$$$ integers $$$p_1, p_2, \dots, p_n$$$ ($$$1 \le p_i \le n$$$, all $$$p_i$$$ should be pairwise distinct) — the numbers of runners on the first track in the order they participate in the competition.第三行应包含 $$$n$$$ 整数的排列 $$$q_1, q_2, \dots, q_n$$$ ($$$1 \le q_i \le n$$$,所有 $$$q_i$$$ 应成对不同) — 第二条跑道上的跑步者数量,按照参加比赛的顺序排列。 $$$sum = \sum\limits_{i=1}^{n} max(p_i, q_i)$$$ 的值应尽可能大,但不应超过 $$$k$$$。如果有多个答案,请打印其中任何一个。
示例
输入 #1
5 20
输出 #1
20 1 2 3 4 5 5 2 4 3 1
输入 #2
3 9
输出 #2
8 1 2 3 3 2 1
输入 #3
10 54
输出 #3
-1
注意
在第一个示例中,第一条跑道上的跑步者顺序应为 $$$[5, 3, 2, 1, 4]$$$,第二条跑道上的跑步者顺序应为 $$$[1, 4, 2, 5, 3]$$$。 Then the duration of the competition is $$$max(5, 1) + max(3, 4) + max(2, 2) + max(1, 5) + max(4, 3) = 5 + 4 + 2 + 5 + 4 = 20$$$, so it is equal to the maximum allowed duration.
In the first example the order of runners on the first track should be $$$[2, 3, 1]$$$, and the order of runners on the second track should be $$$[2, 1, 3]$$$.那么比赛的持续时间是$$$8$$$,这是$$$n = 3$$$的最大可能持续时间。