题目描述
小帅面前的核晶数是 m1 ^ m2。小帅需要使用能量去激活这些核晶，并且激活这些核晶的能量必须相同，否则核晶将会因能量不均而产生爆炸。最开始小帅的能量为 1，同时小帅有 n种增加能量的方式,小帅可以在这 n 种方式里面选择一种。第i 种增加方式为第一秒小帅的能量变为 Si,第二秒能量变为Si^2，第三秒能量变为 Si^3，每次变化后的能量都是之前的 Si倍。现在小帅需要计算出他是否可以安全逃脱，逃脱需要花费多少秒。
输入
第一行,有一个正整数 n，代表小帅有 n 种增加能量的方式。(n <= 10000)
第二行,有两个正整数 m1，m2，以一个空格隔开，即表示核晶总数 m1 ^ m2 个。(1<=m1,m2<=1000000)
第三行有 n 个正整数，第 i 个数 Si 表示小帅第 i 种增加能量的方式。(1<=Si<=1000000)
输出
一个整数，表示小帅可以逃脱所经过的最少时间（单位为秒）。
如果无论小帅选择哪种能量增长方式都不能满足要求，则输出整数-1。
样例输入
1
2 1
3样例输出
-1