Codeforces. Задача о размене монет. Жадный алгоритм

Решаю задачу на Codeforces. Не понимаю, почему программа не проходит 12-й тест. Это обычный жадный алгоритм. Подскажите пожалуйста, в чём ошибка.

Вот условие:

В государстве R есть n + 1 видов монет, самая дешевая из которых имеет номинал 1, а каждая следующая имеет номинал в a_i раз больше предыдущей. Требуется выплатить сумму s наименьшим числом монет. Разумеется, можно использовать несколько монет одного номинала.

Входные данные

В первой строке записаны два целых числа через пробел: n и s (1 ≤ n ≤ 10^5, 0 ≤ s ≤ 10^9) - количество типов монет, если не считать самую дешевую, и сумма, которую требуется выплатить.

Во второй строке записаны n целых чисел через пробел: a_i (2 ≤ a_i ≤ 10^9) — количество раз, в которое номинал очередной монеты больше номинала предыдущей.

Выходные данные

Выведите единственное целое число — минимальное количество монет, необходимое, чтобы выплатить сумму s.

Может дело во второй строке? А я ставлю ограничение своим coinNumber, когда его вводим. Вроде как именно он определяет количество чисел для второй строки.

входные данные

3 42
3 2 2

выходные данные

4

входные данные

5 228
5 2 5 2 5

выходные данные

8

#include <iostream>
#include <vector>
using namespace std;

int main()
{
    long long coinNumber; long long sumToPay;
    cin >> coinNumber >> sumToPay;
    vector <long long> money{}; money.resize(coinNumber + 1);
    money[0] = 1;

    for (long long i(1); i <= coinNumber; ++i) // The first element is already filled
    {
        cin >> money[i];
        money[i] *= money[i - 1];
    }

    long long needCoin(0);
    for (long long i(coinNumber); i >= 0; --i)
    {
        needCoin += sumToPay / money[i];
        sumToPay %= money[i];
    }

    cout << needCoin;
    return 0;
}