結果

問題 No.3085 Easy Problems
コンテスト
ユーザー Muhammad Rehan Siddiqui
提出日時 2026-01-04 14:17:18
言語 C++17
(gcc 15.2.0 + boost 1.89.0)
結果
AC  
実行時間 935 ms / 2,000 ms
コード長 2,049 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 4,579 ms
コンパイル使用メモリ 350,668 KB
実行使用メモリ 15,744 KB
最終ジャッジ日時 2026-01-04 14:17:53
合計ジャッジ時間 33,799 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge2
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 2
other AC * 31
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

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

#define nl cout<<endl;
#define YN(condition) cout<<(condition?"YES":"NO")
#define yn(condition) cout<<(condition?"Yes":"No")

#define int long long
#define lint __int128
#define ll long long
#define ld long double
#define pii pair<int,int>
#define inf 1e17
#define MOD 1000000007

#define ai(n) array<int,n>
#define ac(n) array<char,n>
#define vi vector<int>
#define vb vector<bool>
#define vc vector<char>
#define vs vector<string>
#define vpi vector<pair<int,int>>
#define vvi vector<vector<int>>
#define mp map<int,int>
#define pq priority_queue<int>
#define pqmin priority_queue<int, vector<int>, greater<int>>
#define pqminpair priority_queue<pair<int, int>, vector<pair<int, int>>, greater<pair<int, int>>>

#define f(i,s,e) for(int i=s;i<e;i++)
#define fn(i,s,e) for(int i=s;i>=e;i--)
#define printv(vec) for(auto &value: vec) cout<<value<<" ";
#define inputv(vec) for(auto &value: vec) cin>>value;

#define pb push_back
#define pp pop_back
#define all(s) s.begin(), s.end()
#define sa(vec) sort(vec.begin(), vec.end())
#define sd(vec) sort(vec.begin(), vec.end(), [](int a, int b){return a>b;})

#define fastnuces ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);int t = 1;
int test=0;
void solve(){
    int n;
    cin>>n;
    vi diff(n);
    map<int, vi> freq;
    f(i, 0, n){
        cin>>diff[i];
        int type;
        cin>>type;
        freq[type].pb(diff[i]);
    }
    for(auto &value : freq) sa(value.second);
    sa(diff);
    int q;
    cin>>q;
    while(q--){
        int st, weak;
        cin>>st>>weak;
        auto it = upper_bound(all(diff), st);
        int total = it - diff.begin();
        int temp2 = 0;
        if(freq.find(weak)!=freq.end()){
            auto it2 = upper_bound(all(freq[weak]), st);
           temp2 = it2 - freq[weak].begin();
            // total-=temp2;
        }
        cout<<total-temp2<<endl;
    }
}
signed main() {
    fastnuces;
    // cin >> t;
    while (t--) {
        test++;
        solve();
        // nl
    }
    return 0;
}
0