На некоторой космической станции работают \(n\) космонавтов. Космонавт с номером \(i\) (\(1 \le i \le n\)) имеет стойкость \(a_i\).
На эту космическую станцию пробрался злобный гуманоид. Сила этого гуманоида равна \(h\). Также гуманоид взял с собой две зелёных сыворотки и одну синюю сыворотку.
За одну секунду гуманоид может сделать любое из трёх действий:
- поглотить космонавта со стойкостью строго меньше силы гуманоида;
- употребить зелёную сыворотку, если такая ещё осталась;
- употребить синюю сыворотку, если такая ещё осталась.
При поглощении космонавта со стойкостью \(a_i\), этот космонавт исчезает, а сила гуманоида увеличивается на \(\lfloor \frac{a_i}{2} \rfloor\), то есть целую часть от \(\frac{a_i}{2}\). Например, если гуманоид поглощает космонавта со стойкостью \(4\), его сила увеличивается на \(2\), а если гуманоид поглощает космонавта со стойкостью \(7\), его сила увеличивается на \(3\).
При употреблении зелёной сыворотки, эта сыворотка исчезает, а сила гуманоида увеличивается в \(2\) раза.
При употреблении синей сыворотки, эта сыворотка исчезает, а сила гуманоида увеличивается в \(3\) раза.
Гуманоиду интересно, какое максимальное количество космонавтов он сможет поглотить, если будет действовать оптимально.