题目描述

给定一个包含若干正整数的数组，以及两个整数 x 和 y 表示数组中的一个区间（区间从 1 开始编号），要求计算该区间内质数的个数。

输入格式

第一行输入一个整数 n（1 ≤ n ≤ 1000），表示数组的长度。 第二行输入 n 个正整数 a[1], a[2], ..., a[n]（1 ≤ a [i] ≤ 10000），表示数组中的元素。 第三行输入两个整数 x 和 y（1 ≤ x ≤ y ≤ n），表示区间的开始位置和结束位置。

输出格式

输出一个整数，表示区间 [x, y] 内质数的个数。

样例输入

5

2 3 4 5 6

2 4

样例输出

2

样例解释

在数组 [2, 3, 4, 5, 6] 的区间 [2, 4]（即元素 3, 4, 5）中，质数有 3 和 5，共 2 个。