Ваш друг написал программу которая м раз запрашивает какие-то элементы из массива. так как доступ к этому массиву медленный, он попросил вас реализовать кэш при массива b, с гораздо более быстрым доступом. так как вам известны все запросы к массиву a, которые сделают программа вашего друга, то вашей основной является посчитать минимальное количество кэш - промахов, которые может случиться для этих запросов.