Bessie 有一个特别的函数 ，接收一个 内的整数作为输入，并返回一个 内的整数（）。她的函数 由 个整数 定义，其中 （）。
Bessie 希望这个函数是幂等的。换句话说，它应当对于所有整数 满足 。
Bessie 可以以代价 将 的值修改为 内的任意整数（）。求 Bessie 使 变为幂等所需要的最小总代价。
输入的第一行包含 。
第二行包含 个空格分隔的整数 。
第三行包含 个空格分隔的整数 。
输出 Bessie 使 变为幂等所需要的最小总代价。
5 2 4 4 5 3 1 1 1 1 1
3
8 1 2 5 5 3 3 4 4 9 9 2 5 9 9 9 9
7
样例 1 解释：
我们可以修改 ，，。由于所有 均等于 ，所以总代价等于 ，即修改的数量。可以证明，不存在仅进行 次或更少修改的解。
样例 2 解释：
我们修改 以及 。总代价为 。
除此之外，在后三个子任务中，前一半的测试点将满足对于所有 有 。