兰子哥哥的一万粉丝女装照！！

题号：NC232342
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
Special Judge, 64bit IO Format: %lld

题目描述

清楚姐姐在运营“牛客竞赛”的官方账号。兰子哥哥立下了flag：“万粉女装”。

点击下方的链接，助力兰子实现女装梦想。

点击下方的链接，助力兰子实现女装梦想。

点击下方的链接，助力兰子实现女装梦想。

重要的事情要说三遍，凑成一个一键三连（迫真）。

接下来，如果你不会做这道题的话，就要关注牛客竞赛哦，因为赛后会在牛客竞赛的B站号上发布本题的视频题解。

假设当该官方号的粉丝数达到 ${M}$ 人（大于等于 ${M}$ 人）时，兰子哥哥将会女装。

为了涨粉，清楚姐姐准备在接下来的 ${N}$ 天投若干个视频，清楚姐姐为了避免累死，她决定第 ${i}$ 天投递视频的数目不超过 $c_i$ 个。

清楚姐姐想要帮助兰子哥哥早日达成女装的愿望，她发现投递视频的数目与粉丝数上涨的关系可以量化成一个数学模型。

我们定义接下来 ${N}$ 天中，第 ${i}$ 天的热度为 ${h_i}$ ，视频的同质化程度为 ${a_i}$ ，假设该天投递了 ${x}$ 个视频。

则涨粉数目可以写成是一个以同质化程度 ${a_i}$ 为底数，投递了视频数目 ${x}$ 乘以热度 ${h_i}$ 的对数函数，因为粉丝数目都是整数，所以最终还要对该对数函数向下取整得到投递 ${x}$ 个视频时涨粉的数目。

当然啦，如果不投视频的话，是不会有粉丝数目变化的，所以特别的，当视频数目 ${x}$ 为 ${0}$ 时，涨粉数目也为 ${0}$ 。

即涨粉数目 $f_i(x)=\left\{\begin{matrix} 0(x=0) \\ \left \lfloor log_{a_i}(h_i\cdot x) \right \rfloor(x \neq0) \end{matrix}\right.$

因为清楚姐姐的体力不行，她想要投递总的视频数目尽可能的少。

清楚姐姐想要知道，为了帮助兰子女装，她该如何安排账号的运营，请你构造出接下来 ${N}$ 天投递视频的方案，要求投递视频的总数目尽可能的少，且每一天投递视频的数目都不大于给定的 $c_i$ ，最终能够使得牛客竞赛的B站官方账号粉丝数目大于等于 ${M}$ 人，帮助兰子哥哥实现女装的梦想。

特别的，如果即使清楚姐姐每一天投递视频的数目都达到 $c_i$ 个，也不能够使得兰子哥哥实现女装的梦想，就改为输出一行"QAQ,lan zi bu nv zhuang"

第一行输入两个整数表示一共有天，兰子哥哥达到个粉丝就会女装。
接下来行，每行输入一个整数表示每一天投视频的上限。
接下来行，每行输入一个整数表示每一天视频的同质化程度。
接下来行，每行输入一个整数表示每一天的热度。

如果存在任意能够使得兰子哥哥女装的方案，则输出一行，输出一行个整数，表示每天投视频的数目,注意的范围应该在内， 要求这天投视频的总数最小即可，你可以输出任意的方案。
否则输出一个字符串："QAQ,lan zi bu nv zhuang"

示例1

复制

4 41
1024 1024 1024 1024
2 2 2 2
1 1 1 1

复制

QAQ,lan zi bu nv zhuang

示例2

复制

4 40
1024 1024 1024 1024
2 2 2 2
1 1 1 1

复制

1024 1024 1024 1024

示例3

复制

4 108
1000000000 1000000000 1000000000 9
2 2 3 3
1000000000 1 1 1

复制

576460753 536870912 387420489 9

示例4

复制

4 109
1000000000 1000000000 1000000000 9
2 2 3 3
1000000000 1 1 1

复制

QAQ,lan zi bu nv zhuang

示例5

复制

4 10
1000000000 1000000000 1000000000 9
2 2 3 3
1000000000 1 1 1

复制

1 0 0 0

点击关注牛客竞赛，助力兰子实现自己的女装梦想。
点个关注再走把。
https://space.bilibili.com/414380929