Problem1583--磁盘调度之最短寻道时间优先

1583: 磁盘调度之最短寻道时间优先

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 6  Solved: 3
[Submit] [Status] [Web Board] [Creator:]

Description

最短寻道时间优先(SSTF )选择处理距离当前磁头位置的最短寻道时间的请求。即优先选择最接近磁头位置的待处理请求。
现在假定某磁盘共有N个柱面,编号为 0~N-1,磁头初始位置为m,按到来顺序给定n个所请求的柱面。
请按顺序给出访问的柱面序号,并且求出磁头移动的总距离。

Input

多组输入。
第一行输入三个整数N(1<N<=1000),m(0<=m<N),n(1<=n<N),分别代表柱面总数,磁头初始位置和请求服务数。
第二行输入n个整数,代表服务请求的柱面号。

Output

对于每组输入,按顺序给出访问的柱面序号,并且求出磁头移动的总距离。

Sample Input

10 5 3
1 4 8

Sample Output

4 1 8
11

HINT

若有两个距离相同的柱面,优先选择先到来的服务

Source/Category