题目描述

给你一个等比数列，首项为 $b_1$，公比为 $q$。现在你在黑板上从首项开始书写这个等比数列，直到数列某项的绝对值大于 $k$。

另外给定 $m$ 个整数，若该等比数列中的某项等同于这 $m$ 个整数之一，则不会被写出。

问你会写出多少个数字？如果会写出无穷多个数字，输出 inf。

输入格式

第一行四个整数 $b_1, q, k, m$，$-10^9\le b_1, q\le 10^9$，$1\le k\le 10^9$，$1\le m\le 10^5$。

第二行 $m$ 个整数 $a_i$，$-10^9\le a_i\le 10^9$。

输出格式

输出一个整数表示答案。或者输出 inf。

3 2 30 4
6 14 25 48

3

123 1 2143435 4
123 11 -5453 141245

0

123 1 2143435 4
54343 -13 6 124

inf