记录

#include <bits/stdc++.h>
using namespace std;
struct couples
{
    int a,b,c,d;
}   p[2005];
int x[1005],y[1005];
typedef pair<int,int> pairs;
vector<pairs> px,py;
set<int> ansx,ansy;
int main()
{
    int n,m,k,l,d;
    cin >> n >> m >> k >> l >> d;
    for(int i = 1;i <= d;i++)
        cin >> p[i].a >> p[i].b >> p[i].c >> p[i].d;
    for(int i = 1;i < n;i++)
        for(int j = 1;j <= d;j++)
            if(p[j].b == p[j].d && min(p[j].a,p[j].c) == i) x[i]++;
    for(int i = 1;i < m;i++)
        for(int j = 1;j <= d;j++)
            if(p[j].a == p[j].c && min(p[j].b,p[j].d) == i) y[i]++;
    for(int i = 1;i <= 1005;i++)
    {
        pairs p = make_pair(x[i],i);
        px.push_back(p);
    }
    for(int i = 1;i <= 1005;i++)
    {
        pairs p = make_pair(y[i],i);
        py.push_back(p);
    }
    sort(px.begin(),px.end());
    sort(py.begin(),py.end());
    for(int i = px.size()-1;i >= px.size()-k;i--) ansx.insert(px[i].second);
    for(int i = py.size()-1;i >= py.size()-l;i--) ansy.insert(py[i].second);
    for(set<int>::iterator it = ansx.begin();it != ansx.end();it++) cout << *it << ' ';
    cout << '\n';
    for(set<int>::iterator it = ansy.begin();it != ansy.end();it++) cout << *it << ' ';
    cout << '\n';
    return 0;
}