题目内容

给定一个长度为 n 的整数序列 $x_1, x_2, \dots, x_n$ 和一个长度为 m 的允许值集合 $Y = \{y_1, y_2, \dots, y_m\}$。每次操作可以选择序列中的一个元素 $x_i$，将其加 1 或减 1。你需要经过若干次操作，使得最终序列满足以下两个条件：

1. 序列中每个元素都属于集合 $Y$；
2. 最终序列是非递减的，即 $x_1 \le x_2 \le \dots \le x_n$。 求所需的最少操作次数。

序列的长度 n 和集合的大小 m 均不超过 2000。所有整数均为正整数且不超过 10^9。

输入描述

第一行包含两个整数 n 和 m，分别表示序列长度和允许值集合的大小。