Зарядити всі!

Limits: 1 sec., 256 MiB

Сьогодні ввечері перед салуном буде турнір між ковбоями. Ви, як власник магазину зі зброєю дуже раді цій нагоді, бо зможете продати їм багато револьверів. Але, є одна невелика проблема: ковбої прискіпливі і хочуть купляти лише повністю заряджений револьвер.

У вас є \(N\) револьверів та \(M\) патронів в коробці. Врахуйте, що певні револьвери вже мають деяку кількість патронів всередині, які НЕ можна діставати з нього (Бо якщо це побачать ковбої — вони будуть вас зневажати і підуть у інший магазин).

Також, у вас є нав’язлива думка про те, що спочатку треба заряджати ті револьвери, у яких вже є парна кількість патронів, і лише у випадку, коли ви не зможете зарядити ні один з них повністю — тільки тоді ви можете заряджати ті, у яких є непарна кількість патронів.

У кожному револьвері може бути від \(0\) до \(6\) патронів включно.

Скільки револьверів ви зможете продати?

Input

У першому рядку задано 2 цілих числа:

\(N\) — кількість 6-зарядних револьверів.

\(M\) — кількість вільних патронів.

У наступному рядку задано \(N\) цілих чисел \(a_i\) - кількість патронів у \(i\)-му револьвері.

Output

Виведить одне ціле число — яку максимальну кількість повністю заряджених револьверів можна отримати.

Constraints

\(1 \le N \le 1000\),

\(0 \le M \le 1000\),

\(0 \le a_i \le 6\).

Samples

Input (stdin) сopy	Output (stdout) сopy
6 5 1 2 3 4 5 6	3

Input (stdin) сopy	Output (stdout) сopy
3 2 4 5 5	1