题目描述
一共有N只巨形独角仙，它们散乱地排在S个直线排列的方格上，第i只巨形独角仙初始在第p[i]个方格上。如果要均匀的排开，它们相互之间的距离要尽可能的大，并且两只相邻独角仙之间最大间距和最小间距的差不能大于1个方格。小美猜测了一种巨形独角仙均匀分布的情况，为了让大家在独角仙形成包围之势之前逃离，还要计算出独角仙行成均匀分布阵型的最小总移动距离。
提示：让d=(S-1)/(N-1)，均匀分布也就是使尽可能多的间距的长度是d，剩下的间距长度都为d+1。
输入
第一行，两个整数N,S。(1≤N≤S≤1000)
第二行，N个整数，分别表示p[1]到p[N]。(1≤p[i]≤S)
第三行，N-1个整数，每个数为0或1，从第2只独角仙开始输入每只独角仙的新位置和前一只的距离，0表示和前一只巨形独角仙的距离为d，1表示和前一只巨形独角仙距离为d+1。
输出
一个整数，最小的总移动距离。
样例输入
2 5
2 5
0样例输出
1