### 问题描述
小蓝是一位魔法师,他掌握了一种强大的魔法技能,可以改变序列中元素的值。现在,小蓝面临一个魔法序列,他想通过使用魔法,使得序列中的所有元素相等。
序列长度为 n,每个元素都是一个正整数。小蓝可以选择使用魔法的次数,但每次使用魔法都需要花费 w 的代价。每次使用魔法时,小蓝可以选择任意一个元素 ai,并将其变为 2×ai 或者 ai/2(向下取整)。
现在,小蓝想知道,为了使得序列中的所有元素相等,最少需要花费多少代价。
请你帮助小蓝解决这个问题。
第一行输入两个整数 n 和 w,表示序列长度和每次使用魔法的代价 (1≤n,w≤105)。
第二行输入 n 个整数 ai,表示序列中的元素 (1≤ai≤n)。
输出仅一行,包含一个整数,表示使得序列中的所有元素相等所需的最少代价。
3 2
1 2 2
2