题目：接水机

题目描述

单位的茶水间有 (m) 台接水机，( n ) 个人依次排队接水，每个人接水所需的时间不同。每台接水机一次只能服务一个人，所有人只能选择空闲的接水机排队，不能同时使用多个接水机。

请设计一个策略，使得 所有人完成接水的总时间最短，并计算最优策略下的最短总时间（即最后一个人接水完成的时间）。

输入格式

• 第一行输入两个整数 n, m（$1 \leq m \leq 100, 1 \leq n \leq 10000$），表示需要接水的人数和接水机的数量。
• 第二行输入 n 个整数 $t_1, t_2, \dots, t_n, 1 \leq t_i \leq 10000$，表示每个人接水所需的时间。

输出格式

• 输出一个整数，表示最短的完成时间，即最后一个人接水完成的时间。

输入示例

6 3
7 4 6 5 8 3

输出示例

13