问题3154--We Love Constructive Algorithms!

3154: We Love Constructive Algorithms!

时间限制: 1 Sec  内存限制: 512 MB  Special Judge
提交: 75  解决: 37
[状态] [讨论版] [提交] [命题人:]
题目描述
小C是一名构造低手,每天苦于各种构造题目。今天他想问你一个问题:给定两个正整数 n,m,请你构造出两个长度为 n 的数组 a,b,满足以下条件:
   数组 a 和数组 b 中的总和均为 m。
  数组 a 和数组 b 中均只含正整数。
  对于任意的 i(1<=i<=n),ai != bi
n 一定是偶数。
如果无法构造满足条件的 a,b 数组,输出 -1 。
如果有多种答案满足要求,输出任意一种即可。
输入
第一行输入一个正整数 n(1 <= n <= 2e5),代表数组 a,b 的长度, n 一定是偶数。
第二行输入一个正整数 m(n <= m <= 1e9),代表数组 a,b 的总和。
输出
输出两行,第一行 n 个正整数,代表数组 a ;第二行 n 个正整数,代表数组 b。
如果无法构造满足条件的 a,b 数组,输出 -1。
样例输入 Copy
2
5
样例输出 Copy
2 3
3 2
提示

样例2

输入

4
5

输出

-1