Cache. Владимир Мазлов, 296.

Ну, что, я вроде написал это. Я даже переписал ввод-вывод с тем, чтобы уметь читать ключи по отдельности, считать из и т.п. Правда, это ожидаемо вызвало TL, причем, по-моему, моя логика не позволит сколько-нибудь по-человечески его оптимизировать.