Какая это глава
5000 мс · 256 МБ · всё или ничего
В книге глав, в -й главе страниц. Главы идут подряд: первая начинается со страницы 1.
Для каждого из запросов — номера страницы — выведите номер главы, на которой открыта книга.
Формат ввода
В первой строке число от до . Во второй — чисел от до . В третьей — число от до . В четвёртой — номеров страниц, каждый от 1 до общего числа страниц.
Формат вывода
чисел через пробел.
Примеры
ввод
3 3 1 4 6 3 3 7 7 3 5
вывод
1 1 3 3 1 3
Примечание
Постройте накопленные суммы длин глав. Тогда номер главы — это первое место, где накопленная сумма достигла номера страницы.
Войдите, чтобы отправлять решения.