题目描述

彩灯每 $M$ 盏重复一次给定的颜色序列。求前 $N$ 盏彩灯中颜色编号为 $X$ 的彩灯数量。

输入格式

第一行 $M$；第二行 $M$ 个颜色编号；第三行 $N,X$。

输出格式

输出颜色为 $X$ 的彩灯数。

样例

5
1 5 2 5 3
12 3

2

数据范围

70%的数据：$1\le M<100$，$1\le N<10000$。

100%的数据：$1\le M<10000$，$1\le N<2\times10^9$；所有颜色编号及 $X$ 为1至9。