Крани з водою#8792
Розглянемо систему з кранів, які наповнюють ємність водою. Кожен кран, пронумерований від до , можна налаштувати на подачу води у об'ємі від до a_i мілілітрів за секунду (це може бути будь-яке дійсне число). Вода з -го крана має температуру t_i.
Якщо для -го крана встановити подачу рівно x_i мілілітрів води за секунду, то температура суміші обчислюється за формулою:
Ваше завдання — налаштувати всі крани так, щоб отримана температура була рівно . Визначте, який максимальний загальний об'єм води за секунду можна отримати при такій температурі .
У першому рядку записано два цілих числа і (1 \le n \le 2 \cdot 10^5, 1 \le T \le 10^6): кількість кранів і бажана температура води.
У другому рядку записано цілих чисел a_1, a_2, \dots, a_n (1 \le a_i \le 10^6): максимальний об'єм води, який може подавати кожен кран за секунду.
У третьому рядку записано цілих чисел t_1, t_2, \dots, t_n (1 \le t_i \le 10^6): температура води з кожного крану.
Виведіть максимальний можливий загальний об'єм води температури , який можна отримати за секунду. Якщо досягти заданої температури неможливо, виведіть .
Ваша відповідь буде зарахована, якщо її абсолютна або відносна похибка не перевищує 10^{-3}.
Приклад 1
Приклад 2
Приклад 3