{"problem":{"name":"「LAOI-5」膜你赛","description":{"content":"比赛是 ICPC 赛制，先以过题数为第一关键字不升排序，再以罚时数为第二关键字不降排序。 有 $n$ 个巨佬前来爆切这场比赛，比赛一共 $m$ 分钟。 在第 $i$ 分钟（$0 \\le i \\le m-1$）的开始，$s_i$ 号巨佬先提交了 $t_i$ 个 WA 的评测（每个罚时 $x$ 分钟），然后通过了某一道题目。**于是，TA 的通过数增加 $1$，总罚时增加 $x \\times t_","description_type":"Markdown"},"platform":"Luogu","limit":{"time_limit":1000,"memory_limit":524288},"difficulty":{"LuoguStyle":"P4"},"is_remote":true,"is_sync":true,"sync_url":null,"sign":"LGP10153"},"statements":[{"statement_type":"Markdown","content":"比赛是 ICPC 赛制，先以过题数为第一关键字不升排序，再以罚时数为第二关键字不降排序。\n\n有 $n$ 个巨佬前来爆切这场比赛，比赛一共 $m$ 分钟。\n\n在第 $i$ 分钟（$0 \\le i \\le m-1$）的开始，$s_i$ 号巨佬先提交了 $t_i$ 个 WA 的评测（每个罚时 $x$ 分钟），然后通过了某一道题目。**于是，TA 的通过数增加 $1$，总罚时增加 $x \\times t_i + i$ 分钟。**\n\n第 $i$ 个巨佬共有 $k_i$ 个 WA，共过了 $a_i$ 道题（保证 $\\sum_{i=1}^n a_i=m$）。为什么巨佬们没有把题目全部切完呢？因为他们觉得题目太简单了，觉得没意思，走了。\n\n如果巨佬 $i$ 在**结束自己的所有提交**之后，发现自己在排行榜上的第一名（**不能并列**），那么称他「爆切比赛」。\n\n试构造数列 $\\{s_m\\}$ 和 $\\{t_m\\}$，使得第 $i$ 个巨佬共有 $k_i$ 个 WA，共过了 $a_i$ 道题，且使「爆切比赛」的人数尽量多。\n\n## Input\n\n共三行。\n\n第一行三个整数 $n,m,x$。  \n\n第二行 $n$ 个整数，表示 $\\{a_n\\}$。\n\n第三行 $n$ 个整数，表示 $\\{k_n\\}$。\n\n## Output\n\n第一行输出最大的「爆切比赛」的人数。 \n\n第二、三行输出一组最大方案：\n\n第二行 $m$ 个整数，表示 $\\{s_m\\}$。\n\n第三行 $m$ 个整数，表示 $\\{t_m\\}$。\n\n[samples]\n\n## Background\n\nLAOI 团员们出了一场有 $10^{100}$ 道题的 CSP-J 膜你赛！\n\n2025.1.24 本题 Idea 来源为 [xzCyanBrad](/user/380730)。\n\n## Note\n\n### 样例 1 解释\n\n$2$ 分钟时，巨佬 $3$ 结束提交，通过 $3$ 题，罚时 $20 \\times 2 + 0 + 1 + 2 = 43$ 分钟。\n\n$5$ 分钟时，巨佬 $2$ 结束提交，通过 $3$ 题，罚时 $20 \\times 1 + 3 + 4 + 5 = 32$ 分钟。\n\n$8$ 分钟时，巨佬 $1$ 结束提交，通过 $3$ 题，罚时 $20 \\times 0 + 6 + 7 + 8 = 21$ 分钟。\n\n### 数据范围\n\n**不保证数据随机。**\n\n**本题采用捆绑测试。**\n\n|子任务编号|分值|$n,m,x$|\n|:--:|:--:|:--:|\n|$1$|$10$|$n\\le5$，$m \\le50$，$x\\le5$|\n|$2$|$10$|$n\\le50$，$m\\le500$|\n|$3$|$20$|$n\\le10^3$，$m \\le5\\times10^3$|\n|$4$|$20$|$x=0$，$k_i=0$|\n|$5$|$40$|无特殊限制|\n\n对于 $100\\%$ 的数据，保证：\n\n- $m\\ge 3n$；\n- $3 \\le n\\le10^5$；\n- $9\\le m\\le 3\\times10^5$；\n- $0\\le x\\le 5\\times10^4$；\n- $0\\le k_i \\le 4\\times10^4$；\n- $3\\le\\color{black} a_i \\le 3\\times10^5$；\n- $\\sum ^{n}_{i=1} a_i = m$。","is_translate":false,"language":"English"}],"meta":{"iden":"LGP10153","tags":["贪心","洛谷原创","Special Judge","O2优化","构造"],"sample_group":[["3 9 20\n3 3 3\n0 1 2","3\n3 3 3 2 2 2 1 1 1\n1 0 1 0 1 0 0 0 0"],["3 16 3\n5 5 6\n2 0 8","3\n1 2 3 1 2 3 1 2 3 1 2 3 1 2 3 3\n0 0 1 0 0 1 1 0 2 1 0 2 0 0 1 1"]],"created_at":"2026-03-03 11:09:25"}}