#1758. 我要当第一

我要当第一

特别提醒

本题数据范围较大,请使用long long !!!

题目背景

杖浩 太想成为牧院 OJ 新生榜的第一名了!

可是,他翻遍了整个题库,却发现已经没有自己会做的题了。看着榜单上遥不可及的第一名,杖浩 陷入了绝望。

作为一名热心的 ACM 学长,你决定亲自出题,帮助 杖浩 登上新生榜第一!

但是,你实在是太懒了,所以最多只愿意再出 nn 道题。

更麻烦的是,杖浩 的水平有限。如果一道题的难度分数超过 mm,他就做不出来了。

现在,杖浩 能否登顶新生榜的希望,就寄托在你的身上了!

登顶新生榜配图

题目描述

牧院 OJ 新生榜按照以下规则排名:

  1. 通过题目数越多,排名越靠前。
  2. 如果通过题目数相同,则题目难度总分越高,排名越靠前。
  3. 只有当上述两项中至少一项按照排序规则严格领先时,才算超过对方。

已知 杖浩 目前通过了 aa 道题,题目难度总分为 ss;当前第一名通过了 bb 道题,题目难度总分为 tt。

你最多可以再出 nn 道题,每道题的难度分数必须是 11 到 mm 之间的整数。

假设 杖浩 一定能够通过你新出的所有题目,并且在此期间,当前第一名的成绩不会发生变化。

请你设计一个出题方案,使 杖浩 的排名严格超过当前第一名。

如果存在方案,输出你决定出的题目数量及每道题的难度分数;如果不存在,输出 -1。

输入格式

第一行包含两个整数 n,mn,m,表示最多可以出的题目数量和每道题允许的最大难度分数。

第二行包含两个整数 a,sa,s,表示 杖浩 当前的通过题目数和题目难度总分。

第三行包含两个整数 b,tb,t,表示当前第一名的通过题目数和题目难度总分。

输出格式

如果不存在合法方案,输出一行 -1。

否则:

第一行输出一个整数 kk,表示你决定出的题目数量,其中 1≤k≤n1 \le k \le n。

第二行输出 kk 个整数 d1,d2,…,dkd_1,d_2,\ldots,d_k,分别表示每道题的难度分数,满足 1≤di≤m1 \le d_i \le m。

如果存在多种合法方案,输出任意一种即可。

数据范围

  • 1≤n,m≤1051 \le n,m \le 10^5
  • 0≤a,b≤1050 \le a,b \le 10^5
  • 0≤s,t≤10120 \le s,t \le 10^{12}
  • 保证输入时 仗浩 的排名严格落后于当前第一名。

样例 1

3 5
6 17
8 25
2
5 5

解释:

学长出了两道难度均为 55 的题目。

此时 杖浩 的通过题目数为 88,难度总分为 2727。

虽然通过题目数与第一名相同,但难度总分更高,因此成功登顶!

样例 2

2 3
3 10
5 100
-1

解释:

即使学长出了两道难度均为 33 的题目,杖浩 也只能达到 55 道题、1616 分。

由于第一名同样通过了 55 道题,但难度总分高达 100100,因此无法登顶。

样例 3

4 3
2 1
5 50
4
1 1 1 1

解释:

杖浩 最终通过了 66 道题,虽然难度总分只有 55,但通过题目数超过了第一名,因此成功登顶!