{"problem":{"name":"[CCC 2015 S3] Gates","description":{"content":"机场有 $n$ 个登机口，你需要按顺序安排 $m$ 架飞机，第 $i$ 架飞机只能使用 $1 \\sim g_{i}$ 号登机口，一个登机口永久只能被一架飞机使用。**当没有登机口可以供某架飞机使用时机场便会关闭，之后的飞机都不能登机。** 请确定一种方案，使得有登机口的飞机数量最多。","description_type":"Markdown"},"platform":"Luogu","limit":{"time_limit":1000,"memory_limit":131072},"difficulty":{"LuoguStyle":"P3"},"is_remote":true,"is_sync":true,"sync_url":null,"sign":"LGP9812"},"statements":[{"statement_type":"Markdown","content":"机场有 $n$ 个登机口，你需要按顺序安排 $m$ 架飞机，第 $i$ 架飞机只能使用 $1 \\sim g_{i}$ 号登机口，一个登机口永久只能被一架飞机使用。**当没有登机口可以供某架飞机使用时机场便会关闭，之后的飞机都不能登机。**\n\n请确定一种方案，使得有登机口的飞机数量最多。\n\n## Input\n\n第一行一个整数 $n$。\n\n第二行一个整数 $m$。\n\n接下来 $m$ 行，每行一个整数 $g_{i}$。\n\n## Output\n\n一行一个整数，表示最多能安排的飞机数量。\n\n[samples]\n\n## Note\n\n**【数据范围】：**\n\n对于 $40\\%$ 的数据，$1 \\leq n,m \\leq 2 \\times 10^{3}$。\n\n对于 $100\\%$ 的数据，$1 \\leq n,m \\leq 10^{5}$，$1 \\leq g_{i} \\leq n$。\n\n本题中 Subtask 0 为原题数据，Subtask 1 为 Hack 数据，Hack 数据不计分。","is_translate":false,"language":"English"}],"meta":{"iden":"LGP9812","tags":["2015","CCC（加拿大）"],"sample_group":[["4\n3\n4\n1\n1","2"],["4\n6\n2\n2\n3\n3\n4\n4","3"]],"created_at":"2026-03-03 11:09:25"}}