#C. 房屋修补

    传统题 1000ms 256MiB

房屋修补

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

小图来到了一个新世界,买下了一个新房子,没想到第二天就下了一场大雨,大雨过后,房屋出现了n处漏洞(分别是1号漏洞,2号漏洞,3号漏洞...n号漏洞)小图找来个m个工人,每个工人都会修补1处漏洞(不同工人可以修补同一个漏洞),房子的每一处漏洞至少需要被修复1次,小图想知道这个新房子想要完全修补好至少还需要几名工人

格式

输入格式

输入n,m两个整数

输入m个工人修补的漏洞位置

输出格式

输出一个整数表示还需要至少多少名工人

样例

5 3
1 2 3
2

数据范围

1n,m1e51\leq n,m\leq 1e5 .

test-0722-Li

未参加
状态
已结束
规则
IOI(严格)
题目
4
开始于
2024-7-22 14:00
结束于
2024-7-22 16:00
持续时间
2 小时
主持人
参赛人数
3