Предсказатель Плюс (НТО 21/22 :: ИЭС)

Это продолжение задачи «Сам себе предсказатель» (НТО 21/22 :: ИЭС)

Заметив, что вам удалось совладать с одним набором данных, программист-радиоэлектронщик Саша Текстолитов наконец поручил вам реализацию модуля, на основе исторических данных подбирающего значение скорости разряда в зависимости от температуры. «Тем более, наверняка вы без дела не сидели», — добавил Саша, хитро улыбаясь.

Условие задачи не изменилось: есть некоторая зависимость Y от X, график которой непрерывен. Для этой зависимости известно некоторое количество точек, равномерно распределённых в пределах области определения. Вычислите с максимально возможной точностью значение Y' по известным аргументам X'. Гарантируется, что значения аргументов X' находятся в области определения исходной зависимости.

Формат также остался прежним. Но будьте внимательнее, точность вычисляемых значений должна быть в пределах 0,5%.

Входной формат: первая строка — два числа через пробел, N известных точек и M аргументов для вычисления. После идёт N строк, в каждой через пробел приводятся Xi и Yi, аргумент и соответствующее значение величины. После идёт M строк, в каждой единственное число X'j, аргумент, который необходимо вычислить. Пример входных данных:

4 3
0 0
1 1
2 2
3 3
1.5
1.75
0

Выходной формат: M строк, в каждой — соответствующее значение Y'j величины для перечисленных аргументов. Ответ принимается, если максимальная погрешность всех значений не превышает 0,5%.

Time Limit: 2 секунды

Memory Limit: 256 MB

Напишите программу.