迷你蘋菓鎮住著許多黑人與白人家庭。在一次白人警察的過度執法導致一名黑人嫌犯死亡後，引起了大規模的暴力抗議行動。

在抗議行動平息之後，為了避免白人家庭與黑人家庭之間發生衝突，鎮長要求警察局在每個白人家庭與黑人家庭之間設置巡邏哨。警察局已經從戶政單位取得了所有住戶的地址及膚色，以便計算巡邏哨的數量及預估所需經費。

一般街道門牌編號會依大小順序排列，方便人們找地址，但是戶政機關的資料卻可能是按姓名、身分證號碼、生日或其他屬性來排序的。現在，給你某條街道單側所有住戶的門牌號碼及膚色，要麻煩你幫忙整理一下並計算這條街道該側需要設置幾個巡邏哨。