Shortest Distance to Target Color (Preprocessing)

Given an array of colors and a list of queries (index, color), find the shortest distance from the given index to the target color. Preprocessing with maps or arrays is key.