#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <math.h>
#include <stdlib.h>
#include <string.h>
unsigned char a[12500001];
int main() {
int i, b, c, v, sum = 0, k = 0, l, z, s = 0;
long n, x;
scanf("%d", &v);
scanf("%ld", &n);
for (i = 0; i < v; i++) {
scanf("%ld", &x);
k = x;
c = 0;
while (k < n) {
z = k % 8;
l = 0x80 >> z;
a[k / 8] = a[k / 8] | l;
k = k + x + c;
c++;
}
}
for (i = 0; i < n / 8 + 1; i++) {
while (a[i] > 0) {
if (a[i] % 2 == 1) {
sum++;
}
a[i] = a[i] / 2;
}
}
printf("%d\n", sum);
return 0;
}
