P3868.第2题-服务器的编号

1000ms

Difficulty: 5

所属公司 : 华为

算法与标签>模拟

题目内容

数据中心有 $M$ 个服务器(编号 $1-M$ )，现在 $N$ 个(编号 $1-N$ )需要执行，当一个任务开始执行时，会独占编号最小的空闲服务器，执行完后会立即释放该服多器。任务按照启动时间的先后顺序执行(所有任务的启动时间都不相同)。请返回编号为 $K$ 的任务执行时占用的服务器编号。

第一行是用空格分隔的三个整数： $M，N，K$ 分别代表服务器个数，任务数，需要查询的任务编号， $1<=K<=N <= M <= 10^4$

接下来 $N$ 行是编号 $1-N$ 的任务信息，每行是用空格分隔的两个整数，分别代表任务的启动时间，执行需要的时间。 $1<=$ 启动时间，执行时间 $<=10^5$

编号为 $K$ 的任务执行时占用的服务器编号

输入

输出

说明

编号为 $1$ 的任务(启动时间为 $1$ )占用 $1$ 号服务器

编号为 $3$ 的任务(启动时间为 $3$ )执行时，编号为 $1$ 的任务已经执行完， $1$ 号服务器空闲，所以占用 $1$ 号服务器

编号为 $2$ 的任务(启动时间为 $4$ )执行时，编号为 $3$ 的任务还没有执行完，所以占用 $2$ 号服务器

输入

2 1 1
1 5

输出

说明

只有 $1$ 个任务，占用 $1$ 号服务器

输入

预期输出（选填）