output_description: Print the answer.
  
  It will be considered correct if its absolute or relative error from our
  answer is at most 10^{-6}.
  
  * * *
input_description: Input is given from Standard Input in the following format:
  
      
      
      N K
      x_1 y_1 c_1
      \vdots
      x_N y_N c_N
attempt: import sys
  
  input = lambda: sys.stdin.readline().rstrip()
  sys.setrecursionlimit(max(1000, 10**9))
  write = lambda x: sys.stdout.write(x + "\n")
  
  
  k, q = map(int, input().split())
  d = list(map(int, input().split()))
  
  
  def sub(n, x, m):
      X = 0
      init = x % m
      x %= m
      if n <= k:
          for i in range(n - 1):
              if x < (x + d[i]) % m:
                  X += 1
              x = (x + d[i]) % m
          ans = X
      else:
          for i in range(k):
              if x < (x + d[i]) % m:
                  X += 1
              x = (x + d[i]) % m
          diff = x - init
          ans = (n // k) * X - (init + (diff * (n // k))) // m
          nn = n - (n // k) * k
          xx = (init + (diff * (n // k))) % m
          #         if xx<init:
          #             ans -= 1
          for i in range(nn - 1):
              if xx < (xx + d[i]) % m:
                  ans += 1
              xx = (xx + d[i]) % m
      return ans
  
  
  #         else:
  #             ans = (n//k) * X + (init + (diff*(n//k)))
  ans = [None] * q
  for i in range(q):
      n, x, m = map(int, input().split())
      ans[i] = sub(n, x, m)
  write("\n".join(map(str, ans)))
  
problem_description: Statement
  
  Takahashi wants to grill N pieces of meat on a grilling net, which can be seen
  as a two-dimensional plane. The coordinates of the i-th piece of meat are
  \left(x_i, y_i\right), and its _hardness_ is c_i.
  
  Takahashi can use one heat source to grill the meat. If he puts the heat
  source at coordinates \left(X, Y\right), where X and Y are real numbers, the
  i-th piece of meat will be ready to eat in c_i \times \sqrt{\left(X -
  x_i\right)^2 + \left(Y-y_i\right)^2} seconds.
  
  Takahashi wants to eat K pieces of meat. Find the time required to have K or
  more pieces of meat ready if he put the heat source to minimize this time.
samples: [{"input": "4 3\n    -1 0 3\n    0 0 3\n    1 0 2\n    1 1 40", "output": "2.4\n    \n\nIf we put the heat source at \\left(-0.2, 0\\right), the 1-st, 2-nd, and 3-rd\npieces of meat will be ready to eat within 2.4 seconds. This is the optimal\nplace to put the heat source.\n\n* * *"}, {"input": "10 5\n    -879 981 26\n    890 -406 81\n    512 859 97\n    362 -955 25\n    128 553 17\n    -885 763 2\n    449 310 57\n    -656 -204 11\n    -270 76 40\n    184 170 16", "output": "7411.2252"}]