{"problem":{"name":"[语言月赛 202411] 卡牌","description":{"content":"在西部荒野中，一位牛仔小 Z 初始时持有 $x$ 枚金币，它希望从商人手中购买卡牌来和自己的牛仔朋友们决斗。 每张卡牌有一个面额。卡牌的面额种类有 $1\\sim 5$ 共五种，面额为 $i$ 的卡牌需要 $i$ 枚金币购买。 商人正在售卖 $n$ 个卡包。一个卡包由 $5$ 张卡牌组成。对于每个卡包，小 Z 只能购买其中的一张卡牌，并支付这张卡牌对应的金币数。当然，小 Z 也可以选择不购买。 ","description_type":"Markdown"},"platform":"Luogu","limit":{"time_limit":1000,"memory_limit":524288},"difficulty":{"LuoguStyle":"P1"},"is_remote":true,"is_sync":true,"sync_url":null,"sign":"LGB4056"},"statements":[{"statement_type":"Markdown","content":"在西部荒野中，一位牛仔小 Z 初始时持有 $x$ 枚金币，它希望从商人手中购买卡牌来和自己的牛仔朋友们决斗。\n\n每张卡牌有一个面额。卡牌的面额种类有 $1\\sim 5$ 共五种，面额为 $i$ 的卡牌需要 $i$ 枚金币购买。\n\n商人正在售卖 $n$ 个卡包。一个卡包由 $5$ 张卡牌组成。对于每个卡包，小 Z 只能购买其中的一张卡牌，并支付这张卡牌对应的金币数。当然，小 Z 也可以选择不购买。\n\n对于商人售卖的 $n$ 个卡包，小 Z 将依次查看每个卡包中五张卡牌的面额，并购买他能买得起的面额最大的卡牌。如果手中剩余的金币不够支付当前卡包的任何一张卡牌，小 Z 则不会购买卡牌。\n\n小 Z 沉浸在“买买买”的过程中，已经搞不清自己手上各种面额的卡牌有多少张，以及剩余多少枚金币，请你帮他整理答案吧！\n\n## Input\n\n输入共 $n+1$ 行。\n\n第一行两个整数 $x,n$，分别表示初始时小 Z 持有的金币数和卡包数量。\n\n接下来 $n$ 行，每行 $5$ 个整数 $a,b,c,d,e$，表示这个卡包中五张卡牌的面额。\n\n## Output\n\n输出共 $2$ 行。\n\n第一行 $5$ 个整数，第 $i$ 个整数表示小 Z 拥有的面值为 $i$ 的卡牌数量。\n\n第二行 $1$ 个整数，表示小 Z 剩余的金币数量\n\n[samples]\n\n## Note\n\n### 样例 #1 解释\n初始时，小 Z 有 $8$ 枚金币。\n\n- 第一个卡包中，五张卡牌的面额分别为 $5,5,1,2,1$，小 Z 能买得起的面额最大的卡牌的面额为 $5$，所以小 Z 购买了一张面额为 $5$ 的卡牌，金币剩余 $3$ 枚。\n- 第二个卡包中，小 Z 能买得起的面额最大的卡牌的面额为 $2$，所以小 Z 购买了一张面额为 $2$ 的卡牌，金币剩余 $1$ 枚。\n- 第三个卡包中，小 Z 买不起任何一张卡牌，所以没有购买卡牌。\n- 第四个卡包中，小 Z 能买得起的面额最大的卡牌的面额为 $1$，所以小 Z 将其买下，剩余 $0$ 枚金币。\n\n最终小 Z 有三张卡牌，面额分别为 $1,2,5$，还剩 $0$ 枚金币。\n\n### 数据范围\n\n对于所有数据，$1\\le n\\le 10000,0\\le x\\le 10000,1\\le a,b,c,d,e\\le 5$。\n\n对于前 $20\\%$ 的数据，$n=1$。\n\n对于前 $40\\%$ 的数据，$a=b=c=d=e$。\n\n对于前 $60\\%$ 的数据，$1\\le n\\le 10,0\\le x\\le 50$。\n\n另有 $10\\%$ 的数据，$x=0$。","is_translate":false,"language":"English"}],"meta":{"iden":"LGB4056","tags":["2024","语言月赛"],"sample_group":[["8 4\n5 5 1 2 1\n1 2 2 4 5\n5 5 5 5 5\n1 2 3 4 5\n","1 1 0 0 1\n0\n"],["15 5\n5 5 5 5 5\n4 4 4 4 4\n3 3 3 3 3\n2 2 2 2 2\n1 1 1 1 1\n","1 1 1 1 1\n0\n"],["10 1\n1 2 3 3 3\n","0 0 1 0 0\n7\n"]],"created_at":"2026-03-03 11:09:25"}}