#include #define MAXN 200004 using namespace std; int n; long long s; long long a[MAXN]; fstream in("coins.in"); ofstream out("coins.out"); int main() { in >> n >> s; //scanf("%d %lld", &n, &s); a[0] = 1; for(int i = 1; i <= n; i++) { long long x; in >> x; //scanf("%lld", &x); a[i] = a[i - 1] * x; } long long sum = s; long long c = 0; for(int i = n; i >= 0; i--) { c += sum / a[i]; sum %= a[i]; if(!sum) break; } out << c; //printf("%lld", c); return 0; }