#include <bits/stdc++.h>
#define int long long
using namespace std;
 
signed main() {
    // Tối ưu hóa tốc độ nhập xuất
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
 
    int n, q;
    if (!(cin >> n >> q)) return 0;
 
    vector<int> a(n + 1), pref(n + 1, 0);
    for (int i = 1; i <= n; i++) cin >> a[i];
 
    // Sắp xếp mảng tăng dần
    sort(a.begin() + 1, a.end());
 
    // Tạo mảng cộng dồn để tính tổng nhanh
    for (int i = 1; i <= n; i++) {
        pref[i] = pref[i - 1] + a[i];
    }
 
    while (q--) {
        int k, m;
        cin >> k >> m;
 
        // Đếm số lượng hoa thuộc nhóm < k và nhóm >= k
        int pos = lower_bound(a.begin() + 1, a.end(), k) - a.begin();
        int N_L = pos - 1;     // Số lượng hoa < k
        int N_R = n - pos + 1; // Số lượng hoa >= k
 
        // Tìm kiếm nhị phân số lượng hoa (x) sẽ lấy ở nhóm bên trái (< k)
        int low = max(0LL, m - N_R);
        int high = min(m, N_L);
 
        while (low < high) {
            int mid = (low + high) / 2;
 
            // Nếu đang lấy `mid` bông bên trái, bông tiếp theo có thể lấy là:
            int cost_left = a[mid + 1];
 
            // Bông bên phải tương ứng định bị thay thế (bông thứ m - mid từ cuối mảng lên):
            int idx_right = n - (m - mid) + 1;
            int cost_right = 2 * k - a[idx_right];
 
            // Nếu bông bên trái rẻ hơn bông bên phải, ta nên dịch sang phải để lấy thêm hoa bên trái
            if (cost_left < cost_right) {
                low = mid + 1;
            } else {
                high = mid;
            }
        }
 
        // Kết quả x tối ưu tìm được
        int opt_x = low;       
        int opt_y = m - opt_x; // Số bông lấy từ cuối mảng lên
 
        // Tính tổng kết quả
        int ans = pref[opt_x]; // Nhóm bên trái giữ nguyên giá trị f(a_i) = a_i
        if (opt_y > 0) {
            int sum_R = pref[n] - pref[n - opt_y];
            ans += 2 * k * opt_y - sum_R; // Nhóm bên phải tính theo công thức 2k - a_i
        }
 
        cout << ans << '\n';
    }
    return 0;
}

I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CiNkZWZpbmUgaW50IGxvbmcgbG9uZwp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKc2lnbmVkIG1haW4oKSB7CiAgICAvLyBU4buRaSDGsHUgaMOzYSB04buRYyDEkeG7mSBuaOG6rXAgeHXhuqV0CiAgICBpb3M6OnN5bmNfd2l0aF9zdGRpbyhmYWxzZSk7CiAgICBjaW4udGllKG51bGxwdHIpOwoKICAgIGludCBuLCBxOwogICAgaWYgKCEoY2luID4+IG4gPj4gcSkpIHJldHVybiAwOwoKICAgIHZlY3RvcjxpbnQ+IGEobiArIDEpLCBwcmVmKG4gKyAxLCAwKTsKICAgIGZvciAoaW50IGkgPSAxOyBpIDw9IG47IGkrKykgY2luID4+IGFbaV07CgogICAgLy8gU+G6r3AgeOG6v3AgbeG6o25nIHTEg25nIGThuqduCiAgICBzb3J0KGEuYmVnaW4oKSArIDEsIGEuZW5kKCkpOwoKICAgIC8vIFThuqFvIG3huqNuZyBj4buZbmcgZOG7k24gxJHhu4MgdMOtbmggdOG7lW5nIG5oYW5oCiAgICBmb3IgKGludCBpID0gMTsgaSA8PSBuOyBpKyspIHsKICAgICAgICBwcmVmW2ldID0gcHJlZltpIC0gMV0gKyBhW2ldOwogICAgfQoKICAgIHdoaWxlIChxLS0pIHsKICAgICAgICBpbnQgaywgbTsKICAgICAgICBjaW4gPj4gayA+PiBtOwoKICAgICAgICAvLyDEkOG6v20gc+G7kSBsxrDhu6NuZyBob2EgdGh14buZYyBuaMOzbSA8IGsgdsOgIG5ow7NtID49IGsKICAgICAgICBpbnQgcG9zID0gbG93ZXJfYm91bmQoYS5iZWdpbigpICsgMSwgYS5lbmQoKSwgaykgLSBhLmJlZ2luKCk7CiAgICAgICAgaW50IE5fTCA9IHBvcyAtIDE7ICAgICAvLyBT4buRIGzGsOG7o25nIGhvYSA8IGsKICAgICAgICBpbnQgTl9SID0gbiAtIHBvcyArIDE7IC8vIFPhu5EgbMaw4bujbmcgaG9hID49IGsKCiAgICAgICAgLy8gVMOsbSBraeG6v20gbmjhu4sgcGjDom4gc+G7kSBsxrDhu6NuZyBob2EgKHgpIHPhur0gbOG6pXkg4bufIG5ow7NtIGLDqm4gdHLDoWkgKDwgaykKICAgICAgICBpbnQgbG93ID0gbWF4KDBMTCwgbSAtIE5fUik7CiAgICAgICAgaW50IGhpZ2ggPSBtaW4obSwgTl9MKTsKCiAgICAgICAgd2hpbGUgKGxvdyA8IGhpZ2gpIHsKICAgICAgICAgICAgaW50IG1pZCA9IChsb3cgKyBoaWdoKSAvIDI7CgogICAgICAgICAgICAvLyBO4bq/dSDEkWFuZyBs4bqleSBgbWlkYCBiw7RuZyBiw6puIHRyw6FpLCBiw7RuZyB0aeG6v3AgdGhlbyBjw7MgdGjhu4MgbOG6pXkgbMOgOgogICAgICAgICAgICBpbnQgY29zdF9sZWZ0ID0gYVttaWQgKyAxXTsKCiAgICAgICAgICAgIC8vIELDtG5nIGLDqm4gcGjhuqNpIHTGsMahbmcg4bupbmcgxJHhu4tuaCBi4buLIHRoYXkgdGjhur8gKGLDtG5nIHRo4bupIG0gLSBtaWQgdOG7qyBjdeG7kWkgbeG6o25nIGzDqm4pOgogICAgICAgICAgICBpbnQgaWR4X3JpZ2h0ID0gbiAtIChtIC0gbWlkKSArIDE7CiAgICAgICAgICAgIGludCBjb3N0X3JpZ2h0ID0gMiAqIGsgLSBhW2lkeF9yaWdodF07CgogICAgICAgICAgICAvLyBO4bq/dSBiw7RuZyBiw6puIHRyw6FpIHLhursgaMahbiBiw7RuZyBiw6puIHBo4bqjaSwgdGEgbsOqbiBk4buLY2ggc2FuZyBwaOG6o2kgxJHhu4MgbOG6pXkgdGjDqm0gaG9hIGLDqm4gdHLDoWkKICAgICAgICAgICAgaWYgKGNvc3RfbGVmdCA8IGNvc3RfcmlnaHQpIHsKICAgICAgICAgICAgICAgIGxvdyA9IG1pZCArIDE7CiAgICAgICAgICAgIH0gZWxzZSB7CiAgICAgICAgICAgICAgICBoaWdoID0gbWlkOwogICAgICAgICAgICB9CiAgICAgICAgfQoKICAgICAgICAvLyBL4bq/dCBxdeG6oyB4IHThu5FpIMawdSB0w6xtIMSRxrDhu6NjCiAgICAgICAgaW50IG9wdF94ID0gbG93OyAgICAgICAKICAgICAgICBpbnQgb3B0X3kgPSBtIC0gb3B0X3g7IC8vIFPhu5EgYsO0bmcgbOG6pXkgdOG7qyBjdeG7kWkgbeG6o25nIGzDqm4KCiAgICAgICAgLy8gVMOtbmggdOG7lW5nIGvhur90IHF14bqjCiAgICAgICAgaW50IGFucyA9IHByZWZbb3B0X3hdOyAvLyBOaMOzbSBiw6puIHRyw6FpIGdp4buvIG5ndXnDqm4gZ2nDoSB0cuG7iyBmKGFfaSkgPSBhX2kKICAgICAgICBpZiAob3B0X3kgPiAwKSB7CiAgICAgICAgICAgIGludCBzdW1fUiA9IHByZWZbbl0gLSBwcmVmW24gLSBvcHRfeV07CiAgICAgICAgICAgIGFucyArPSAyICogayAqIG9wdF95IC0gc3VtX1I7IC8vIE5ow7NtIGLDqm4gcGjhuqNpIHTDrW5oIHRoZW8gY8O0bmcgdGjhu6ljIDJrIC0gYV9pCiAgICAgICAgfQoKICAgICAgICBjb3V0IDw8IGFucyA8PCAnXG4nOwogICAgfQogICAgcmV0dXJuIDA7Cn0=