202006-2稀疏向量

#include<bits/stdc++.h>
using namespace std;
using gg = long long;
gg n,a,b;
vector<pair<int,int> > va;
vector<pair<int,int> > vb;
bool cmp(pair<int,int> &p1,pair<int,int> &p2)
{
    return p1.first<p2.first;
}
gg res=0;
void fun()
{
    gg i=0,j=0;
    while(i<a&&j<b)
    {
        if(va[i].first<vb[j].first)
        {
            i++;
        }
        else if(va[i].first>vb[j].first)
        {
            j++;
        }
        else
        {
            res+=(va[i].second*vb[j].second);
            i++;
            j++;
        }
    }
}
int main()
{
    cin>>n>>a>>b;
    gg x,y;
    for(gg i=0;i<a;i++)
    {
        cin>>x>>y;
        va.push_back(make_pair(x,y));
    }
    for(gg i=0;i<b;i++)
    {
        cin>>x>>y;
        vb.push_back(make_pair(x,y));
    }
    sort(va.begin(),va.end());
    sort(vb.begin(),vb.end());
    fun();
    cout<<res<<"\n";
    return 0;
}