Problem1582--磁盘调度之先来先服务

1582: 磁盘调度之先来先服务

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

Description

先来先服务算法(FCFS )是一种比较简单的磁盘调度算法。它根据进程请求访问磁盘的先后次序进行调度。此算法的优点是公平、简单,且每个进程的请求都能依次得到处理,不会出现某一进程的请求长期得不到满足的情况。
现在假定某磁盘共有N个柱面,编号为 0~N-1,磁头初始位置为m,按到来顺序给定n个所请求的柱面,请求出磁头移动的总距离。

Input

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

Output

对于每组输入,求出磁头移动的总距离。

Sample Input

10 5 3
2 6 4

Sample Output

9

Source/Category