#include<bits/stdc++.h>
#define int long long
#define PII pair< int, int >
using namespace std;
signed main()
{
	int n, L, R, num[15];
	cin >> n >> L >> R;
	for(int i = 1; i <= n; i++) cin >> num[i];
	if(n == 1) 
	{
		while(L%num[1]) L++;
		while(R%num[1]) R--;
		cout << (R-L)/num[1]+1;
		return 0;
	}
	if(L==R)
	{
		int zc=0;
		for(int i = 1; i <= n; i++)
		{
			if(L%num[i]==0) zc++;
		}
		if(zc == 1) cout << 1;
		else cout << 0;
		return 0;
	}
	int cnt = 0;
	for(int i = L; i <= R; i++)
	{
		int zc=0;
		for(int j = 1; j <= n; j++)
		{
			if(i%num[j]==0) zc++;
		}
		if(zc == 1) cnt++;
	}
	cout << cnt;
	return 0;
}