U287494 移棋子游戏
题目描述
有一个 $1 \times n$ 的棋盘,格子从左到右按顺序编号为 $1$ 到 $n$ ,一个格子上可以同时放多个棋子,有三个棋子,初始时分别在 $a,b,c$ 格子上,有 $m$ 条规则,第 $i$ 条规则要求时刻 $i$ 至少有一个棋子在第 $x_i$ 个格子上,你可以在任意时刻移动任意次棋子,但每次只能移动一格,猫拳好希望你能用最小的移动次数满足全部规则,求出这个最小次数。
输入格式
第一行 $5$ 个整数 $n,m,a,b,c$ 。\
接下来 $m$ 个整数,第 $i$ 个表示 $x_i$ 。
输出格式
一个整数,表示答案。
说明/提示
$1 \leq n,m \leq 1500$\
$1 \leq a,b,c,x_i \leq n$