若一个集合A内所有的元素都不是正整数N的因数，则称N与集合A无关。 给出一个含有k个元素的集合A={a1,a2,a3,...,ak}，求区间[L,R]内与A无关的正整数的个数。 保证A内的元素都是素数。

输入描述:

输入数据共两行：第一行三个正整数L,R,k，意义如“题目描述”。第二行k个正整数，描述集合A，保证k个正整数两两不相同。

输出描述:

输出数据共一行：第一行一个正整数表示区间[L,R]内与集合A无关的正整数的个数