C村住著n戶村民，由于交通閉塞，C村的村民只能通過(guò)信件與外界交流。為了方便村民們發(fā)信，C村打算在C村建設(shè)k個(gè)郵局，這樣每戶村民可以去離自己家最近的郵局發(fā)信。
現(xiàn)在給出了m個(gè)備選的郵局，請(qǐng)從中選出k個(gè)來(lái)，使得村民到自己家最近的郵局的距離和最小。其中兩點(diǎn)之間的距離定義為兩點(diǎn)之間的直線距離。

輸入的第一行包含三個(gè)整數(shù)n,  m,  k，分別表示村民的戶數(shù)、備選的郵局?jǐn)?shù)和要建的郵局?jǐn)?shù)。 
接下來(lái)n行，每行兩個(gè)整數(shù)x,  y，依次表示每戶村民家的坐標(biāo)。 
接下來(lái)m行，每行包含兩個(gè)整數(shù)x,  y，依次表示每個(gè)備選郵局的坐標(biāo)。 
在輸入中，村民和村民、村民和郵局、郵局和郵局的坐標(biāo)可能相同，但你應(yīng)把它們看成不同的村民或郵局。

數(shù)據(jù)規(guī)模和約定
對(duì)于100%的數(shù)據(jù)，1< =n< =50，1< =m< =25，1< =k< =10。

輸出一行，包含k個(gè)整數(shù)，從小到大依次表示你選擇的備選郵局編號(hào)。（備選郵局按輸入順序由1到m編號(hào)）

零基礎(chǔ)同學(xué)可以先學(xué)習(xí)視頻課程，包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程，提供視頻講解以及配套習(xí)題，還有老師答疑，點(diǎn)擊這里了解課程詳情

藍(lán)橋杯 搜索