3430：【2024年5月】4级算法等考第2题 医院排队1
文件提交：无需freopen
内存限制：256 MB
时间限制：1.000 S
评测方式：普通裁判
金币值：
命题人：
1
提交：0
解决：0
题目描述
## Description
医院就诊大厅有多名病人在排队等待叫号，共有k个诊室，编号从1到k。当诊室空闲时，护士会按照病人的开始排队时间顺序叫号，优先安排给编号最小的诊室。如果病人的开始排队时间相同，则按数据输入的顺序依次叫号。请计算所有病人的等待时间之和。
提示：
诊室在一开始都是空闲的，计算等待时间时不考虑病人行走的时间。
## Input Format
第一行包含2个正整数n，k，分别表示病人的数量和诊室的数量。
接下来的n行，每一行包含2个正整数，依次表示1~n号病人的开始排队时间s和看病所需的时间t，时间单位为分钟。
相邻两个整数之间以一个空格隔开。
数据范围
测试点1~4：1≤n≤100，1≤k≤10，0≤s≤10，1≤t≤10。
测试点5~10：1≤n≤100000，1≤k≤1000，0≤s≤100，1≤t≤100。
## Output Format
一个整数，表示所有病人的等待时间之和。
```input1
5 2
0 5
4 2
0 2
2 4
3 5
```
```output1
4
```
```input2
6 3
2 5
0 3
2 4
0 2
3 6
3 4
```
```output2
3
```
```input3
8 2
3 4
6 3
0 3
8 4
0 2
5 6
4 3
3 6
```
```output3
16
```