给定一个数的序列S,以及一个区间[L, R],求序列中介于该区间合数的个数。
合数是指在大于1的整数中除了能被1和本身整除外,还能被其他数(0除外)整除的数。
第一行3个整数n、L、R,分别表示序列的长度,区间的左右端点;0 < n ≤ 10000, 1 ≤ L ≤ R ≤ 1000000)
第二行n个正整数,表示序列里的每一个数。每个数大于等于1
输出一个整数,表示序列中介于该区间合数的个数
样例输入
5 1 10 11 8 1 10 16
样例输出
2