Su kranları#8792
Gəlin krandan ibarət bir sistemi nəzərdə tutaq ki, bu kranlar bir qabı su ilə doldurur. Hər kran, -dən -ə qədər nömrələnmiş, -dan a_i-ə qədər (istənilən həqiqi ədəd ola bilər) istənilən həcmdə su verə bilər. -ci krandan gələn suyun temperaturu t_i-dir.
Əgər -ci kranı elə tənzimləsək ki, o, məhz x_i millilitr suyu saniyədə versin, alınan qarışığın temperaturu belə hesablanır:
Sizin vəzifəniz bütün kranları elə tənzimləməkdir ki, nəticədə əldə olunan temperatur tam olaraq olsun. temperaturunda saniyədə maksimum su həcmindən ibarət cəmi tapın.
Birinci sətirdə iki tam ədəd və (1 \le n \le 2 \cdot 10^5, 1 \le T \le 10^6) — kranların sayı və tələb olunan su temperaturu verilir.
İkinci sətirdə tam ədəd a_1, a_2, \dots, a_n (1 \le a_i \le 10^6): hər kranın saniyədə verə biləcəyi maksimum su həcmi göstərilib.
Üçüncü sətirdə ədəd t_1, t_2, \dots, t_n (1 \le t_i \le 10^6): hər krandan gələn suyun temperaturu verilib.
Saniyədə əldə etmək mümkün olan temperaturunda ən böyük ümumi su həcmindən ibarət cəmi çap edin. Əgər göstərilmiş temperaturu əldə etmək mümkün deyilsə, çap edin.
Cavabınızın mütləq və ya nisbi xətası 10^{-3}-dən çox olmamalıdır.
Nümunə 1
Nümunə 2
Nümunə 3