Зарядити всі!
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) | Output (stdout) |
|---|---|
| 6 5 1 2 3 4 5 6 | 3 |
| Input (stdin) | Output (stdout) |
|---|---|
| 3 2 4 5 5 | 1 |
Submit a solution
| Element Type | Created | Who | Problem | Compiler | Result | Time (sec.) | Memory (MiB) | # | Actions |
|---|
| Element Type | Created | Who | Problem | Compiler | Result | Time (sec.) | Memory (MiB) | # | Actions |
|---|