输入两个整数 ,代表排列的长度和目标整数 。
如果无法构造,直接输出 。否则,按以下格式输出:第一行输出一个长度为 的排列 。第二行输出你想划分的区间数量 。随后 行,每行输出两个整数 ,表示区间的左右端点。
6 7
6 5 4 3 2 1 4 1 1 2 3 4 5 6 6
第 组, 。第 组, 。第 组, 。第 组, 。按位或起来,为 。
3 2
-1
可以证明,无论怎样分组,都凑不出 。此处证明略。