小欧拿到了两个正整数和，她想进行一些操作使得不小于，操作方式是：选择数组中的一个元素，将乘以，并删掉数组中所有的。 小欧想知道，自己最少进行多少次操作，可以使得不小于？

输入描述:

第一行输入两个正整数和，用空格隔开。第二行输入一个正整数，代表数组大小。第三行输入个正整数，代表数组的元素。

输出描述:

如果小欧无法在有限的操作下使得不小于，则输出-1。否则输出一个整数，代表小欧的操作次数。