Задача A. Фонтан
Новый фонтан состоит из nn вертикально выровненных круглых резервуаров с водой, пронумерованных сверху вниз целыми числами, начиная с 11, как показано ниже:
`
[> Напечатайте или вставьте сюда код](https://i.imgur.com/TJON00r.png)
`
Каждый резервуар имеет свой диаметр, объем и кран, который может выпускать любое количество воды внутрь резервуара. Всякий раз, когда объем воды превышает вместимость резервуара, лишняя вода выливается из его стенок и стекает в ближайший снизу резервуар имеющий строго больший диаметр, или выливатеся на голову Мансура если такого резервуара нет. Вам необходимо ответить на qq запросов следующего вида: под каким номером водоема заканчивается сток, если из крана rr-го водоема выпустить v_ivi литров воды? Если в итоге вода выливается на голову Мансура, ответ должен быть 00.
Формат входного файла
Первая строка ввода содержит два целых числа — nn и qq. Следующие nn строк содержат по два целых числа d_idi и c_ici - диаметр и вместимость ii-го резервуара. Следующие qq строк содержат по два целых числа r_iri и v_ivi.
Формат выходного файла
Выведите qq строк по одному целому числу в каждой — ответы на вопросы в том порядке, в котором они заданы.
Примеры
Входные данные
6 5
4 10
6 8
3 5
4 14
10 9
4 20
1 25
6 30
5 8
3 13
2 8
Выходные данные
5
0
5
4
2