EduBrick
← вернуться к уроку · Практика: Бинарный поиск по ответу

Число по счёту в таблице

5000 мс · 256 МБ · всё или ничего

Дана таблица из mm строк по ll чисел в каждой. Числа в каждой строке расставлены по неубыванию, но строки между собой никак не связаны.

Выпишем все mlm \cdot l чисел и расставим по неубыванию. Какое окажется на месте kk?

Формат ввода

В первой строке числа mm и ll, причём mlm \cdot l не превосходит 21052 \cdot 10^5, и число kk от 11 до mlm \cdot l. Далее mm строк по ll чисел от 109-10^9 до 10910^9 по неубыванию в каждой.

Формат вывода

Одно число.

Примеры

ввод
2 3 4
1 3 5
2 4 6
вывод
4

Примечание

Проверка — «сколько всего чисел не превосходит xx». В каждой строке это считается поиском из прошлого занятия.

Войдите, чтобы отправлять решения.
← Вернуться к уроку