題目描述

在一次偶然的機遇下你得到了一張藏寶圖，在很多寶藏標記在上面，但你細仔看清楚後發現，在周圍有很多長方形的陷阱區域，現在你需要設計一個程序，把陷阱和寶藏的數據輸入，計算出每個寶藏的危險程度，危險程度等於該處陷阱覆蓋的數量。

剛好在陷阱區域的邊界也是十分危險的。

輸入格式

第一行輸入兩個整數，寶藏數量n、陷阱數量m，以一個空格分隔 ( 1 <= n, m <= 10000 )

之後 n 行每行有兩個整數 x, y 代表寶藏坐標 ( 0 <= x, y <= 10000 )

之後 m 行每行有四個整數 a, b, c, d 代表陷阱的左下角坐標(a, b) 和右上角坐標(c, d)，( 0 <= a, b, c, d <= 10000 )

輸出格式

輸出 n 行，每行一個整數代表對應寶藏的危險程度。

Samples

3 3
1 1
3 4
5 2
1 2 4 5
2 3 6 6
3 1 7 4

0
3
1

提示

輸入範例圖解：
( 1, 1 ) 的危險程度 = 0
( 3, 4 ) 的危險程度 = 3
( 5, 2 ) 的危險程度 = 1

原始資料

• Zero1 題號：a663
• Hydro 題號：Z0663
• Locale：zh_TW
• Display：practice