Description
最短寻道时间优先(SSTF )选择处理距离当前磁头位置的最短寻道时间的请求。即优先选择最接近磁头位置的待处理请求。
现在假定某磁盘共有N个柱面,编号为 0~N-1,磁头初始位置为m,按到来顺序给定n个所请求的柱面。
请按顺序给出访问的柱面序号,并且求出磁头移动的总距离。
Input
多组输入。
第一行输入三个整数N(1<N<=1000),m(0<=m<N),n(1<=n<N),分别代表柱面总数,磁头初始位置和请求服务数。
第二行输入n个整数,代表服务请求的柱面号。
Output
对于每组输入,按顺序给出访问的柱面序号,并且求出磁头移动的总距离。
HINT
若有两个距离相同的柱面,优先选择先到来的服务