/*
    "Удаление": математика, оптимизация вычислений, O(q*sqrt(n))
*/

#include <stdio.h>
#include <algorithm>
#include <cassert>

inline int solve(int n, int k, int a) {
// Работает за O(sqrt(n))

    const int answ = n;
    while (a >= k && a % k != 0) {
        // Оптимальный параметр для n / k:
        int x = n / k;
        int t1 = (n - x * k + x - 1) / x;
        
        // Оптимальный параметр для a / k:
        int y = a / k;
        int t2 = (a - y * k + y - 1) / y;
        
        // Минимум из оптимальных параметров:
        int t = std::max(1, std::min(t1, t2));
        
        // Переход к следующей итерации:
        n -= t * x;
        a -= t * y;
    }
    return answ - n + a / k;
}
 
int main() {
    int n, k, q;
    scanf("%d %d %d", &n, &k, &q);
    
    while (q--) {
        int item;
        scanf("%d", &item);
        printf("%d\n", solve(n, k, item));
    }

     
    return 0;
}

/*
    "Удаление": динамическое программирование, O(n)
*/

#include <stdio.h>
#include <vector>

int main() {
    int n, k, q;
    scanf("%d %d %d", &n, &k, &q);
    
    std::vector<int> answer(1+n), stages(1+n), erased(1+n);
    
    // Вычисление ответа для элементов, удаленных на первой итерации:
    for (int i = 1; i * k <= n; ++i) {
        answer[i * k] = i;
    }
    
    // Находим, куда перейдут элементы после удаления на последующих итерациях:
    for (int curr = k; curr <= n; ++curr) {
        if (answer[curr] == 0) {
            int prev = curr - curr / k;
            answer[curr] = answer[prev];
            stages[curr] = stages[prev] + 1;
        }
    }
    
    // Предподсчитаем количество удаленных элементов после каждой итерации:
    for (int i = 1; i <= n; ++i) {
        erased[i] = erased[i-1] + (n - erased[i-1]) / k;
    }
    
    // Отвечаем на запросы:
    while (q--) {
        int item;
        scanf("%d", &item);
        printf("%d\n", answer[item] + erased[stages[item]]);
    }
    
    return 0;
}