#include <bits/stdc++.h>
using namespace std;

#define ii pair<int, int>
#define fi first
#define se second
#define siz(v) (int)(v).size()
#define all(v) begin(v), end(v)

const int MAXN = 345;
const int infINT = 1e9 + 7;

struct Rect {
    int xS, yS, xE, yE;
} rect[MAXN];

int n, q, cnt[MAXN * 2];
vector<int> compressX, coordsY;

// Tìm độ dài lớn nhất trên trục X sao cho đoạn đó thuộc ít nhất req hình chữ nhật
int getMaxWidth(const vector<ii>& activeRects, int req) {
    if (activeRects.size() < req) return 0;

    int bestWidth = 0;
    int m = compressX.size();

    // Duyệt qua từng điểm bắt đầu xS
    for (int i = 0; i < activeRects.size(); ++i) {
        int startIdx = activeRects[i].fi; // Chỉ số trong compressX

        // Reset mảng đếm cho mỗi startIdx mới
        for (int j = 1; j <= m; ++j) cnt[j] = 0;

        // Đếm xem các hình chữ nhật kết thúc tại đâu
        for (int j = i; j < activeRects.size(); ++j) {
            cnt[rect[activeRects[j].se].xE]++;
        }

        int currentCover = activeRects.size() - i;
        int j = 1;
        // Two pointers: tìm vị trí j xa nhất mà vẫn có ít nhất req hình bao phủ
        while (j < m && currentCover >= req) {
            currentCover -= cnt[j];
            if (currentCover >= req) j++;
            else break;
        }

        if (j >= startIdx) {
            bestWidth = max(bestWidth, compressX[j - 1] - compressX[startIdx - 1]);
        }
    }
    return bestWidth;
}

long long solveQuery(int k) {
    long long maxArea = 0;
    for (int i = 0; i < coordsY.size(); ++i) {
        for (int j = i + 1; j < coordsY.size(); ++j) {
            int yBot = coordsY[i];
            int yTop = coordsY[j];
            int height = yTop - yBot;

            vector<ii> activeRects;
            for (int r = 1; r <= n; ++r) {
                if (rect[r].yS <= yBot && rect[r].yE >= yTop) {
                    activeRects.push_back({rect[r].xS, r});
                }
            }

            if (activeRects.size() < k) continue;

            sort(all(activeRects));
            maxArea = max(maxArea, 1LL * height * getMaxWidth(activeRects, k));
        }
    }
    return maxArea;
}

int main() {
    ios_base::sync_with_stdio(0); cin.tie(0);

    if (!(cin >> n >> q)) return 0;

    for (int i = 1; i <= n; ++i) {
        cin >> rect[i].xS >> rect[i].yS >> rect[i].xE >> rect[i].yE;
        if (rect[i].xS > rect[i].xE) swap(rect[i].xS, rect[i].xE);
        if (rect[i].yS > rect[i].yE) swap(rect[i].yS, rect[i].yE);

        compressX.push_back(rect[i].xS);
        compressX.push_back(rect[i].xE);
        coordsY.push_back(rect[i].yS);
        coordsY.push_back(rect[i].yE);
    }

    sort(all(compressX));
    compressX.erase(unique(all(compressX)), compressX.end());
    sort(all(coordsY));
    coordsY.erase(unique(all(coordsY)), coordsY.end());

    for (int i = 1; i <= n; ++i) {
        rect[i].xS = lower_bound(all(compressX), rect[i].xS) - compressX.begin() + 1;
        rect[i].xE = lower_bound(all(compressX), rect[i].xE) - compressX.begin() + 1;
    }

    for (int i = 0; i < q; ++i) {
        int k; cin >> k;
        cout << solveQuery(k) << (i == q - 1 ? "" : " ");
    }
    cout << endl;

    return 0;
}