#P1647. 神奇树

神奇树

题目描述

公园里,nn 棵树排成一排,从左到右记为第 11 棵、第 22 棵、……、第 nn 棵,树的高度都是整数

其中,只有第 aa 棵树到第 bb 棵树是小明的树

如果一棵树的高度能被 33 整除,且用 77 除余 22,那么这棵树被称为“神奇树”

请回答小明拥有多少棵神奇树

输入格式

第一行一个整数 nn,表示树的数量

第二行 nn 个整数 h1,h2,hnh_1,h_2,…h_n,表示每棵树的高度

第三行两个整数 a,ba,b,表示小明拥有第 aa 棵到第 bb 棵树

输出格式

一个整数,表示小明拥有的神奇树的数量

10
10 9 8 7 6 5 4 3 2 1
2 8
1

数据范围

对于 30%30\% 的数据,1n100,1hi100,1abn1≤n≤100,1≤h_i≤100,1≤a≤b≤n

对于 60%60\% 的数据,1n1000,1hi1000,1abn1≤n≤1000,1≤h_i≤1000,1≤a≤b≤n

对于 100%100\% 的数据,1n1000,1hi1010,1abn1≤n≤1000,1≤h_i​≤10^{10},1≤a≤b≤n