Притулок
Таро живе в місті з N укриттями. Місто має форму опуклого багатокутника.
У разі надзвичайної ситуації він втече до найближчого укриття. Вартість втечі визначається як квадрат відстані до найближчого укриття, виходячи з його поточного місця розташування. Оскільки надзвичайна ситуація може виникнути в будь-який момент, Таро може перебувати в будь-якій точці всередині міста з однаковою ймовірністю. Обчисліть очікувану вартість його втечі.
Вхідні дані
Перша строка містить два цілі числа M та N (3 ≤ M ≤ 100, 1 ≤ N ≤ 100), які вказують на кількість вершин міста та кількість укриттів відповідно.
Наступні M рядків описують координати вершин міста у проти годинниковій стрілці. i-й рядок містить два цілі числа x_i та y_i (-1000 ≤ x_i, y_i ≤ 1000), що вказують координати i-ї вершини. Ви можете припустити, що багатокутник завжди простий, тобто його ребра не торкаються і не перетинають одне одного, за винятком кінцевих точок.
Далі йдуть N рядків, які описують координати укриттів. i-й рядок містить два цілі числа x_i та y_i, що вказують координати i-го укриття. Ви можете припустити, що кожне укриття знаходиться строго всередині міста, і жодні два укриття не мають однакових координат.
Вихідні дані
Виведіть очікувану вартість в одному рядку. Відповідь з абсолютною похибкою, меншою або рівною 10^{-4}, вважається правильною.