import std.stdio;
import std.conv;
import std.string;
import std.typecons;
import std.algorithm;
import std.array;
import std.range;
import std.math;
import std.regex : regex;
import std.container;
import std.bigint;


void main()
{
  int n, m;
  readf("%s %s\n", &n, &m);
  auto a = readln.chomp.split.to!(int[]);
  int res;
  foreach (x; 1..m+1) {
    int cnt;
    foreach (i; 0..n) {
      auto d = x - a[i] / 2;
      if (d % a[i]) {
        break;
      } else {
        cnt++;
      }
    }
    if (cnt == n) {
      res++;
    }
  }
  res.writeln;
}
