##　题解

本题是个贪心题，要分情况讨论：

• 假设当前的数为 $x$ ，下面分三个情况讨论

1. $x \ mod \ 3 = 1$，需要一次操作(1)或者是两次操作(2)能变成 3 的倍数
2. $x \ mod \ 3 = 2$，需要一次操作(1)或者是一次操作(2)能变成 3 的倍数
3. $x \ mod \ 3 = 0$ ，不需要操作即可

题目描述

小红有一个数组，他想把这个数组中所有的元素都变为3的倍数。小红有两种操作:

1.删除一个元素。

2.使一个元素加一。

小红最多可以进行k次操作1，小红想知道他至少需要进行多少次操作2。

输入描述

第一行输入两个整数 $n(1<n<105),k(0<=k<=n)$表示数组长度和最多进行操作1的次数。

第二行输入$n$个整数表示数组$a(1<=a<=10)$

输出描述

输出一个整数表示答案。

样例

输入

3 1
2 2 3

输出

1

说明

小红可以删除第2个元素，数组变成:[2,3]。

再使第1个元素加一，数组变成:[3,3]。