FJ 的 $N\ (1\le N\le 10^5)$ 只奶牛站在一条一维的栅栏旁边。第 $i$ 只奶牛站在位置 $x_i\ (0 \le x_i \le10^9)$ 处，它的品种是 $b_i\ (1\le b_i\le 8)$。奶牛的位置两两不同。

现在 FJ 要选出 位置上连续（不是输入顺序上） 的一段奶牛拍照，要求选中的奶牛中至少包含 $K$ 个品种，且各品种的出现次数相等。照片的尺寸定义为其坐标最大的奶牛的坐标减去最小的坐标，求最大照片尺寸。无解时输出 $-1$。

FJ 的 $N\ (1\le N\le 10^5)$ 只奶牛站在一条一维的栅栏旁边。第 $i$ 只奶牛站在位置 $x_i\ (0 \le x_i \le10^9)$ 处，它的品种是 $b_i\ (1\le b_i\le 8)$。奶牛的位置两两不同。

现在 FJ 要选出 **位置上连续（不是输入顺序上）** 的一段奶牛拍照，要求选中的奶牛中至少包含 $K$ 个品种，且各品种的出现次数相等。照片的尺寸定义为其坐标最大的奶牛的坐标减去最小的坐标，求最大照片尺寸。无解时输出 $-1$。