\(n\) бүтін сандардан тұратын массив берілген. Массивтің кез келген элементіне шектеусіз рет операция жасауға рұқсат етіледі:

• элементті \(2\)-ге арттыру (бір операция),

• элементті \(1\)-ге азайту (бір операция).

Кез келген операцияның қолданылуы бір операция ретінде есептеледі. Кемінде \(k\) элементтің тең болуына жету үшін минималды операциялар санын табу қажет. Теңестірілетін мән кез келген бүтін сан болуы мүмкін (бастапқы массив элементтерінің біріне тең болмауы міндетті емес).

Енгізу

Бірінші жолда бір бүтін сан \(T\) (\(1 \le T \le 10^4\)) — тесттердің саны.

Әр тест екі жолдан тұрады:

• Бірінші жолда екі бүтін сан \(n\) және \(k\) (\(1 \le k \le n \le 2 \cdot 10^5\)) — массивтің ұзындығы және қажетті тең элементтер саны.

• Екінші жолда \(n\) бүтін сан \(a_1,a_2,\dots,a_n\) (\(1\le a_i \le 10^{9}\)) — массив элементтері.

Барлық тесттер бойынша \(n\)-нің сомасы \(2 \cdot 10^5\)-тен аспайтынына кепілдік беріледі.

Шығару

Әр тест үшін кемінде \(k\) элементтің тең болуына жету үшін қажетті минималды операциялар санын шығарыңыз.

Мысалдар

Енгізу 1

5
4 3
1 1 1 4
4 3
1 2 3 4
3 2
1 2 3
5 3
5 5 5 5 5
4 3
1 1 4 5

Жауап 1

0
2
1
0
3