题目描述

文翰公园夜晚会亮起五彩缤纷的彩灯，十分漂亮。小明发现原来这些看起来颜色杂乱的小灯是按照某种规律排列下去的，因为他数出红灯、蓝灯、红灯、黄灯，红灯、蓝灯、红灯 、黄灯、……每 4盏灯就会有一次重复这样的规律。

小明很想知道 N 盏灯按这种规律排下去，会有多少盏红色的灯？

于是他来找他的好朋友小华，小华是一个编程高手。小华说，他可以写一个程序不仅能数出重复某种规律的 N 盏灯中有多少盏红色的灯，还可以数出小明想知道的任意一种颜色的灯数。你知道小华是如何做到的吗？

输入格式

第一行有一个数 $M$，表示每 $M$ 盏灯就会有重复的规律。

第二行有 $M$ 个数，表示 $M$ 盏灯中每盏灯的颜色号。

第三行有两个数 $N$ 和 $X$，$N$ 表示公园中一共有 $N$ 盏灯, $X$ 表示小明想计算的灯的颜色号。

数据规模

对于 70%的数据 $M \lt 100, N \lt 10000, 1 \le x \le 9$;

对于 100%的数据 $M \lt 10000, N \lt 2 \times 10^9, 1 \le x \le 9$;

输出格式

输出 $N$ 盏灯中一共有多少盏是 X 号颜色的灯。

样例

5
1 5 2 5 3
12 3

2

样例解释

按每 5 盏灯一重复的规律，排 12 盏灯的颜色如下：1、5、2、5、3、1、5、2、5、3、1、5。其中 3 号色的灯一共有两盏。