#include <bits/stdc++.h>
using namespace std;
const int maxn = 1e5 + 6;
long long a[maxn];
int main() {
  ios_base::sync_with_stdio(false);
  int m, l, k, b, q;
  while (cin >> b >> q >> l >> m) {
    long long x;
    set<long long> st;
    for (int i = 0; i < m; i++) {
      cin >> x;
      if (abs(x) <= l) {
        st.insert(x);
      }
    }
    long long cur = b;
    long long cnt = 0;
    bool ok = false;
    for (int i = 0; i < maxn; i++) {
      if (abs(cur) > l) {
        ok = true;
        break;
      }
      if (st.count(cur) == 0) {
        cnt++;
      }
      cur = cur * q;
    }
    if (ok || cnt < 1000)
      cout << cnt << "\n";
    else
      cout << "inf\n";
  }
  return 0;
}
