#10384. 合数的个数

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Turing001

题目描述

给定一个数的序列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