Processing math: 100%
编程题
                ### 问题描述

小蓝是一位魔法师,他掌握了一种强大的魔法技能,可以改变序列中元素的值。现在,小蓝面临一个魔法序列,他想通过使用魔法,使得序列中的所有元素相等。

序列长度为 n,每个元素都是一个正整数。小蓝可以选择使用魔法的次数,但每次使用魔法都需要花费 w 的代价。每次使用魔法时,小蓝可以选择任意一个元素 ai,并将其变为 2×ai 或者 ai/2(向下取整)。

现在,小蓝想知道,为了使得序列中的所有元素相等,最少需要花费多少代价。

请你帮助小蓝解决这个问题。

输入格式

第一行输入两个整数 nw,表示序列长度和每次使用魔法的代价 (1n,w105)

第二行输入 n 个整数 ai,表示序列中的元素 (1ain)

输出格式

输出仅一行,包含一个整数,表示使得序列中的所有元素相等所需的最少代价。

样例输入

3 2
1 2 2

样例输出

2
查看答案
赣ICP备20007335号-2