3386：【2024年2月】3级算法等考第三题 加工零件
文件提交：无需freopen
内存限制：256 MB
时间限制：1.000 S
评测方式：普通裁判
金币值：
命题人：
1
提交：0
解决：0
题目描述
## Description
某工厂接到一个订单，需要加工n个零件。客户要求工厂要在最快时间内把这批零件加工完成。现在工厂有m个工人，第i个工人需要Ti小时加工一个零件，并且每个零件只能一个人加工完成。
如果你是工厂负责人，按最优策略安排工人，最快需要多少小时就可以完成所有零件的加工。
## Input Format
共2行，第一行包含2个正整数n，m，分别表示要加工的零件数量和工人人数，中间以一个空格隔开;
第2行包含m个正整数，Ti表示第i个工人加工一个零件需要的时间（单位：小时），整数之间以一个空格隔开。
测试点1~3: 1 ≤ n ≤ 1000，1 ≤ m ≤ 100，1≤ Ti ≤ 10。
测试点4~10: 1 ≤ n ≤ 200000，1 ≤ m ≤ 100000，1 ≤ Ti ≤ 100。
## Output Format
一个正整数，表示完成所有零件的加工最快需要的时间（单位：小时）。
```input1
4 4
5 2 4 3
```
```output1
4
```