1994 問題 G: 數星星
時間限制: 1s
內存限制: 128MB 提交: 567 解決: 154
題目描述
銀行系中有很多恒星，H 君晚上無聊，便爬上房頂數星星，H 君將整個銀河系看做一個平面，左上角為原點（坐標為（1, 1））。
現在有 n 顆星星，他給每顆星星都標上坐標（xi，yi）
表示這顆星星在第 x 行，第 y 列。
現在， H 君想問你 m 個問題，給你兩個點的坐標（x1,y1）（x2,y2）,表示一個矩形的左上角的點坐標和右下角的點坐標。
請問在這個矩形內有多少顆星星（邊界上的點也算是矩形內）
輸入
第一行輸入一個數字n(1≤n≤100000)，表示星星的顆數。
接下來的n行，每行輸入兩個數xi和yi(1≤xi，yi≤1000），表示星星的位置。
然后輸入一個數字m(1≤m≤100000), 表示 H 君詢問問題的個數。
接下來m行，每行輸入四個數字x1，y1，x2，y2(1≤x1＜x2≤1000), (1≤y1＜2≤1000）
題目保證兩顆星星不會存在于同一個位置。
輸出
輸出一共包含m行，每行表示與之對應的每個問題的答案。
樣例輸入
4
1 1
2 2
3 3
1 3
4
1 1 2 2
1 1 3 3
2 2 3 3
1 2 2 3
提示
零基礎同學可以先學習
視頻課程，包含C/C++、Python、百練、藍橋杯輔導、算法數據結構等課程，提供視頻講解以及配套習題，還有老師答疑，
點擊這里了解課程詳情