Крани з водою
Розглянемо систему з n кранів, що наповнюють певну ємність водою. Кран номер i може бути настроєний на подачу води будь якого об'єму води від 0 до a[i] мл в секунду (це число може бути дійсним). Вода в i-ому крані має температуру t[i].
Якщо для кожного i ∈[1,n] виставити, щоб i-тий кран наливав рівно x[i] мл води в секунду, то температура води в результаті буде:
Вам необхідно виставити всі крани таким чином, щоб отримана температура була рівно T. Який максимальний об'єм води в секунду температури T можна отримати?
Вхідні дані
В першому рядку знаходиться два цілих числа 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) – температура води в відповідному крані.
Вихідні дані
Виведіть максимально можливий об'єм води температури T, який можна отримати в секунду. Якщо заданої температури досягти неможливо, виведіть 0.
Ваша відповідь буде зарахована, якщо її абсолютна або відносна похибка менша за 10^(-3)