题目背景

某日D老师在BCOI.CN查看每个同学的刷题情况时，发现王同学的简介里面有一个难题，于是老师就想请大家帮帮她吧，嘿嘿....

题目描述

听说112有个一点都不屌丝的学长，这个学长呢除了看学妹什么都不会，于是乎…在112被学弟学妹各种花式碾压。

这不，上次学院举办中学生数学竞赛，这个一点都不渣渣的学长因为无所事事被学院派去监考学弟学妹，但是这对于学长（guang gun）却是一个机会，有机会向广大的学妹展现自己啦，光棍学长一想起来就难以抑制内心的欢腾微笑了起来了呢。

考试时间整整两个半小时，一点都不禽兽的学长也满足的看了学妹两个半小时，口水哈喇子留了一地，却苦于没有办法向学妹介绍一下自己。最后，眼瞅着最后一位学！妹！离！开！学长真是一点都不失落的默默退场了。

但！做大事的人毕竟是要不甘趋于命运的！学院举办低程比赛，这个学长不知羞耻的托笔者帮他宣传一下他的QQ，寄希望于会有亲爱的学妹（或者学弟）主动联系他。

但是，笔者作为一个新时代的大学生，本着高尚的情操，不能让迷途的学妹羊入虎口，但是又屈于他的淫威，不得不帮他，于是乎，笔者选择了一个折中的办法，只给提示，不直接说出他的QQ号。

犹记得，中数竞赛中后面的一个全排列的大题坑了好多学弟学妹（答案不是10哦），现在，笔者给的提示与该题惊人的相似。

QQ是一个$m$位数的号码，由$n$个数，分别是$a_1,a_2,...,a_n$组成，且有$t$组数字相同：分别对应第$p_i$、$q_i$位数字相同。

学长的QQ就在符合上诉条件中的所有$m$位数的从小到大排第$x$个。

输入

第一行，两个正整数$n，m$; ($1≤n≤m≤10$);

第二行n个不同的整数$a_1,a_2,...,a_n$，($0≤a_i≤9$);

第三行，一个正整数 $t（t=m-n);$

接下来共$t$行，每一行一对正整数字，$p_i , q_i$;($1≤p_i,q_i≤m$，$p_i$≠$q_i$且每一组$p_i,q_i$不相同)$

最后一行，一个正整数表示要查询的序号$x$;

输出

一个$m$位的合法的QQ号.

如果不存在第$x$个合法的QQ则输出"You cheater!";

样例数据

2 4
7 8
2
2 3
3 4
2

8777

2 3
8 5
1
1 2
2

885

3 5
2 0 8
2
1 5
1 3
8

You cheater!