体育课上，老师记录了 名同学的投篮命中数 ，又记录了 次测试的出手次数 。 老师想用“命中数 / 出手次数”来衡量每个人的投篮水平（命中率），于是他可以构造出 个分数，形式为 。
现在老师把这些分数全部化简，然后按从低到高排序，接下来要回答 次询问：第 个分数是多少？
第一行包含两个整数 和 （，，）。 另外，保证 。
第二行包含 个互不相同的整数 （），表示命中数。
第三行包含 个互不相同的整数 （），表示出手次数。
第四行包含 个互不相同的整数 （），表示询问的排名（从 开始计数）。
输出 行。第 行输出排名为 的分数，格式为 p q，表示最简分数 。
p q
4 8 3 4 1 2 2 3 4 5 1 16 2 4 5 6 10 15
1 5 2 1 1 4 2 5 1 2 1 2 4 5 3 2
