結果

問題 No.3085 Easy Problems
コンテスト
ユーザー timi
提出日時 2025-04-04 21:29:44
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 1,092 ms / 2,000 ms
コード長 357 bytes
コンパイル時間 557 ms
コンパイル使用メモリ 81,920 KB
実行使用メモリ 109,852 KB
最終ジャッジ日時 2025-04-14 00:24:11
合計ジャッジ時間 36,408 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge4
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 2
other AC * 31
権限があれば一括ダウンロードができます

ソースコード

diff # 

N=int(input())
D={};A=[]
for i in range(N):
  a,b=map(int,input().split())
  A.append(a)
  if b not in D:
    D[b]=[]
  D[b].append(a)
  
A=sorted(A)
for d in D:
  D[d]=sorted(D[d])

import bisect 
Q=int(input())
for i in range(Q):
  a,b=map(int,input().split()) 
  ans=bisect.bisect_right(A,a)
  if b in D:
    ans-=bisect.bisect_right(D[b],a)
  print(ans)
0