G-氣球顏色
時間限制 5 秒 / 記憶體限制 2 G
為了慶祝第八屆國立成功大學暑期高中生程式設計邀請賽的盛大舉行，出題者在平面座標的第一象限
放了n顆氣球，第i顆氣球會在(xi,yi) 升空，並且每顆氣球有自己的顏色 。
現在主辦方要拍照留作紀念，並在原點(0,0)架設了q台相機，每台相機能拍到的景象不同，因為每
台相機有自己的拍攝角度與範圍，在此用兩個點S,T來表示拍攝範圍，拍攝範圍會落在兩條射線
中，分別是從原點到S的射線，與從原點到T的射線，而兩條射線之間的範圍，即為拍攝範圍。如
下圖。
其中兩條射線之間的範圍(用斜線標註)，就是拍攝範圍，注意，拍攝範圍包括射線上。而射線會單方
向無限延伸。
現在出題者好奇，每台相機裡，有幾種不同的氣球顏色，請你幫幫出題者，算出每台相機裡，有幾種
不同的氣球顏色。注意，若在拍攝範圍裡，有兩個相同顏色的氣球，則視為同一種氣球顏色。
● 輸入說明
第一行有兩個正整數n,q，代表有n顆氣球與q台相機。
接下來會有n行，第i行有三個正整數xi,yi,ci ，代表第 i顆氣球位在(xi,yi) ，並且顏色編號為ci
。
接著會有q行，一行代表一台相機，包括四個正整數 代表S的 座標，與T的 座
標
● 輸出說明
輸出 行，每一行包括一個整數，代表相機裡有幾種不同的氣球顏色。
範例輸入1
3 2
2 2 1
1 2 2
2 1 3
4 2 2 2
2 1 1 2
範例輸出1
2
3 |
