Никогда нельзя купить достаточно счастья, поэтому мы снова здесь! В этой версии вы можете купить только \(h_i = 1\) единицу счастья каждый месяц, но количество месяцев увеличено в разы. Мы находимся в области квантового счастья и временного растяжения.
Будучи физиком, Чарли любит планировать свою жизнь в простых и точных терминах.
В течение следующих \(m\) месяцев, начиная с нулевой суммы денег, Чарли будет усердно работать и зарабатывать \(x\) фунтов в месяц. Для \(i\)-го месяца \((1 \le i \le m)\) будет одна возможность заплатить стоимость \(c_i\) фунтов за получение одной единицы счастья. Вы не можете купить более одной единицы счастья каждый месяц.
Запрещено брать в долг. Деньги, заработанные в \(i\)-м месяце, могут быть потрачены только в более поздний \(j\)-й месяц (\(j>i\)).
Поскольку физики не пишут код, помогите Чарли найти максимально достижимое количество единиц счастья.