#define _CRT_SECURE_NO_WARNINGS #include #include #include #include #include #include #include using namespace std; typedef long long ll; int n, s, r; ll m[100001]; void Input() { m[0] = 1; int mm; FILE *in = fopen("coins.in", "r"); fscanf(in, "%i %i\n", &n, &s); for (int i = 1; i < n + 1; i++) { fscanf(in, "%i ", &mm); m[i] = m[i - 1] * mm; } } void solve(){ int ss = s; r = 0; for (int i = n; i >= 1; i--) { if (ss % m[i] == 0) { r += ss/m[i]; break; } r += ss / m[i]; ss = ss % m[i]; } } void Ouput() { FILE *out = fopen("coins.out", "w"); fprintf(out, "%i\n", r); } int main() { Input(); solve(); Ouput(); return 0; }