Задача B. Дифференцирование ≡

Автор:	Лагранж, Ньютон, Гаусс		Ограничение времени:	2 сек
Входной файл:	input.txt		Ограничение памяти:	64 Мб
Выходной файл:	output.txt

Условие

Требуется написать программу, которая будет решать задачу численного дифференцирования с помощью многочлена Лагранжа на указанной сетке.

Если возникает неоднозначность в определении ближайших узлов, приоритет следует отдавать тем, которые стоят правее.

Формат входного файла

В первой строке входного файла содержится целое число N — номер последнего узла сетки. Далее следует N+1 пара действительных чисел x_i y_i — собственно узлы в порядке возрастания x_i. За ними расположены числа M, K и X — степень многочлена, порядок производной и интересующая точка соответственно.

Формат выходного файла

Выходной файл должен содержать единственное действительное число — приближенное значение K-й производной функции в точке X.

Ограничения

1 < N < 100

---