U99288 哔哔机（数据加强版）

哔哔机经过一代又一代的更新换代，已经成为了哔哔机10.5.3版本了，而且在著名的歌曲《野狼disco》也有他的身影。

他现在会哔哔$N$个字符：a[1],a[2]......a[n-1],a[n]。而且每哔哔$X$个a[i]，就会哔哔$Y$个a[i+1]。 现在它还是想知道它在第$K$秒哔哔了什么，$B$$U$$T$依然限于他是哔哔机而不是咔咔机，并且只会用B++语言写A + B。所以它找到了聪明的你，希望你用Bisacal(Pascal)、B(C)或B++(C++)语言来帮他预测最后的结果。

第一行：四个整数N,K,X,Y。 第二行：N个整数：表示哔哔机会哔哔的N个字符。

一行，一个字符，表示它第K秒哔哔了什么

①哔哔机哔哔的字符分别为：A A B A A B C ②哔哔机哔哔的字符分别为：X X Y X X Y Z X X Y X X Y Z A 30%的数据满足：n