{"problem":{"name":"[GESP202512 三级] 小杨的智慧购物","description":{"content":"小杨的班级要举办一个环保手工作品展览，老师请小杨去文具店购买 $M$ 种不同的文具（例如：铅笔、橡皮、尺子等）。 商店里共有 $N$ 件文具，每件文具都有一个种类编号（从 $1$ 到 $M$）和价格。 小杨的预算有限，他想了一个聪明的办法：对于每种文具，他只买最便宜的那一件（如果同种文具有多件价格相同且都是最便宜的，他只会购买其中的一件）。请你帮小杨计算出，买齐这 $M$ 种文具一共需要花费多","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":"LGB4450"},"statements":[{"statement_type":"Markdown","content":"小杨的班级要举办一个环保手工作品展览，老师请小杨去文具店购买 $M$ 种不同的文具（例如：铅笔、橡皮、尺子等）。\n\n商店里共有 $N$ 件文具，每件文具都有一个种类编号（从 $1$ 到 $M$）和价格。\n\n小杨的预算有限，他想了一个聪明的办法：对于每种文具，他只买最便宜的那一件（如果同种文具有多件价格相同且都是最便宜的，他只会购买其中的一件）。请你帮小杨计算出，买齐这 $M$ 种文具一共需要花费多少钱。\n\n## Input\n\n第一行两个正整数 $M, N$，代表文具的种类数和总数。\n\n之后 $N$ 行，每行两个正整数 $K_i$ 和 $P_i$，分别代表第 $i$ 件文具的种类编号和它的价格。数据保证每个种类至少有一件文具可供购买。\n\n## Output\n\n输出一行，代表购买文具的总价。\n\n[samples]\n\n## Background\n\n对应的选择、判断题：<https://ti.luogu.com.cn/problemset/1199>\n\n## Note\n\n### 样例解释\n\n文具清单如下：\n\n- 文具 1：种类 1，价格 $1$\n- 文具 2：种类 1，价格 $2$\n- 文具 3：种类 1，价格 $1$\n- 文具 4：种类 2，价格 $3$\n- 文具 5：种类 2，价格 $10$\n\n小杨的选择过程：对于种类 1：有三件商品，价格分别为 $1, 2, 1$。其中最便宜的价格是 $1$。对于种类 2：有两件商品，价格分别为 $3, 10$。其中最便宜的价格是 $3$。\n\n计算总价：小杨购买这两类文具的总花费为 $1 + 3 = 4$。\n\n### 数据范围\n\n对于所有测试点，保证 $1 \\leq M \\leq N \\leq 10^5$，$1 \\leq K_i \\leq M$，$1 \\leq P_i \\leq 10^3$。","is_translate":false,"language":"English"}],"meta":{"iden":"LGB4450","tags":["2025","数组","GESP"],"sample_group":[["2 5\n1 1\n1 2\n1 1\n2 3\n2 10","4"]],"created_at":"2026-03-03 11:09:25"}}