#include using namespace std; int main() { freopen("coins.in", "r", stdin); freopen("coins.out", "w", stdout); ios_base::sync_with_stdio(false); cin.tie(nullptr); int n, s, i; vector arr; int sol = 0; cin>>n>>s; arr.resize(n); for (int& x: arr) cin>>x; int x = 1, y; for (i = 0; i < n && arr[i] <= s / x; ++i) x *= arr[i]; while (i) { y = s / x; sol += y; s -= y * x; --i; x /= arr[i]; } sol += s; cout<