📎 Задание выполняется с использованием прилагаемого файла.
Родительский комитет 11Б решил нанять репетиторов по информатике для N учеников. Для каждого ученика известен минимальный требуемый уровень репетитора (от 1 до 100). Доступно K репетиторов, для каждого известны уровень и стоимость одного занятия в рублях. Количество учеников у каждого репетитора не ограничено (репетитор работает на износ).
Для каждого ученика выбирается репетитор минимальной стоимости, уровень которого не меньше требуемого. При одинаковой стоимости выбирается репетитор с бо́льшим уровнем (чтобы ученик получил больше знаний за те же деньги).
Определите суммарную стоимость занятий для всех учеников, а также номер репетитора, которого наняли чаще всех (при равенстве — с меньшим номером, номером репетитора является его порядковый номер в исходных данных, считая с единицы).
Входные данные: в первой строке N и K. В следующих N строках — требуемый уровень ученика. Затем K строк — уровень и стоимость репетитора. Родительский комитет утверждает, что бюджет одобрен.
Казначей утверждает обратное. Но мы доверяем родительскому комитету.