eolymp
bolt
Try our new interface for solving problems
Problems

Крани з водою

Крани з водою

Time limit 1 second
Memory limit 64 MiB

Розглянемо систему з n кранів, що наповнюють певну ємність водою. Кран номер i може бути настроєний на подачу води будь якого об'єму води від 0 до a[i] мл в секунду (це число може бути дійсним). Вода в i-ому крані має температуру t[i].

Якщо для кожного i ∈[1,n] виставити, щоб i-тий кран наливав рівно x[i] мл води в секунду, то температура води в результаті буде:

prb_11.jpg

Вам необхідно виставити всі крани таким чином, щоб отримана температура була рівно T. Який максимальний об'єм води в секунду температури T можна отримати?

Input data

В першому рядку знаходиться два цілих числа n і T (1 ≤ n ≤ 2·10^5, 1 ≤ T ≤ 10^6) – кількість кранів з водою і бажана температура води.

В другому рядку записано n цілих чисел a[1, a[2] ... a[n](** 1 ≤a[i]10^6`) – максимальний об'єм води, який відповідний кран може видавати в секунду.

В третьому рядку знаходиться n чисел t[1], t[2] ... t[n] (1 ≤ t[i]10^6) – температура води в відповідному крані.

Output data

Виведіть максимально можливий об'єм води температури T, який можна отримати в секунду. Якщо заданої температури досягти неможливо, виведіть 0.

Ваша відповідь буде зарахована, якщо її абсолютна або відносна похибка менша за 10^(-3)

Examples

Input example #1
2 100
3 10
50 150
Output example #1
6.000000000000000
Input example #2
3 9
5 5 30
6 6 10
Output example #2
40.000000000000000
Input example #3
2 12
1 3
10 15
Output example #3
1.666666666666667