#include <bits/stdc++.h>
using namespace std;
long long b, q, l, m;
set<long long> bad;
set<long long> ever;
set<long long> ans;
int main() {
  ios::sync_with_stdio(false), cin.tie(0);
  cin >> b >> q >> l >> m;
  for (int i = 0; i < m; i++) {
    long long x;
    cin >> x;
    bad.insert(x);
  }
  while (1) {
    if (abs(b) > l) break;
    if (ever.count(b)) {
      if (ans.count(b)) {
        cout << "inf\n";
        return 0;
      } else if (ans.count(b * q)) {
        cout << "inf\n";
        return 0;
      } else
        break;
    }
    ever.insert(b);
    if (!bad.count(b)) ans.insert(b);
    b *= q;
  }
  cout << (int)ans.size() << endl;
  return 0;
  return 0;
}
