C. 环形迷宫的下一个质数

小华在一个周长为 R 的环形迷宫中跑步。迷宫被等分为 R 个区域，编号为 1 到 R。 小华从位置 R 出发，每分钟按照以下规则移动： 第1分钟：位置 R 第2分钟：位置 1 第3分钟：位置 2 ... 第R分钟：位置 R-1 第R+1分钟：回到位置 R 如此循环。 小华记录了 n 个时刻的位置，他想知道每个位置编号对应的下一个质数是多少。 具体来说，对于每个位置编号 x，找到大于 x 的最小质数 p。 请你帮助小华，对于每个记录的时刻，计算出对应的位置编号的下一个质数。

第一行：两个整数 R 和 n（1 ≤ R, n ≤ 109） 第二行：n 个整数 t₁, t₂, ..., tₙ（1 ≤ tᵢ ≤ 109），表示记录的时刻

输出一行，包含 n 个整数，第 i 个整数表示第 i 个时刻的位置编号的下一个质数。整数之间用一个空格隔开。