#include <bits/stdc++.h>
using namespace std;
double dp[10100][1010];
int main() {
  int k, p, q;
  scanf("%d%d", &k, &p);
  dp[1][1] = 1;
  for (int i = 1; i <= 10000; i++)
    for (int j = 1; j <= k; j++) {
      dp[i + 1][j] = (dp[i][j] * 1.0 * (j * 1.0 / k)) +
                     (dp[i][j - 1] * (k - j + 1) * 1.0 / k);
    }
  for (int i = 0; i < p; i++) {
    scanf("%d", &q);
    for (int i = k; i <= 10000; i++)
      if (dp[i][k] >= q * 1.0 / 2000) {
        printf("%d\n", i);
        break;
      }
  }
  return 0;
}
