Дано N целых чисел. Число называется "красивым", если его можно разделить на 3 без остатка. Вам нужно выбрать таких K "красивых" чисел, чтобы их сумма была минимальна. Необходимо вывести эту сумму.

Формат ввода:
N K
A[1] A[2] ... A[N]

Ограничения:
1<=N, K<=100
1<=A[i]<=1000
Гарантируется, что "красивых" чисел всегда >= K.

Формат вывода:
Ans – минимальная сумма K "красивых" чисел.

Пример ввода: Пример вывода:18
7 4
3 2 3 6 1 12 6