{"raw_statement":[{"iden":"statement","content":"机场有 $n$ 个登机口，你需要按顺序安排 $m$ 架飞机，第 $i$ 架飞机只能使用 $1 \\sim g_{i}$ 号登机口，一个登机口永久只能被一架飞机使用。**当没有登机口可以供某架飞机使用时机场便会关闭，之后的飞机都不能登机。**\n\n请确定一种方案，使得有登机口的飞机数量最多。"},{"iden":"input","content":"第一行一个整数 $n$。\n\n第二行一个整数 $m$。\n\n接下来 $m$ 行，每行一个整数 $g_{i}$。"},{"iden":"output","content":"一行一个整数，表示最多能安排的飞机数量。"},{"iden":"note","content":"**【数据范围】：**\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 数据不计分。"}],"translated_statement":null,"sample_group":[["4\n3\n4\n1\n1","2"],["4\n6\n2\n2\n3\n3\n4\n4","3"]],"show_order":[],"formal_statement":null,"simple_statement":null,"has_page_source":false}