解题思路

有 $M$ 台服务器（编号 $1\sim M$ ）、 $N$ 个任务（编号 $1\sim N$ ）。每个任务给出启动时间 $s$ 与执行时间 $t$ ，启动时间互不相同。
任务按启动时间先后处理：到来时，若某服务器的空闲时刻 $\le$ 当前启动时间，则可分配；每次占用编号最小的空闲服务器，执行结束后立刻释放。
求编号为 $K$ 的任务占用的服务器编号。

做法：

题目内容

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

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