Vòi Nước

Cho hệ thống gồm $n$ vòi nước cùng chảy vào một bình chứa. Vòi thứ $i$ có thể được điều chỉnh để cho ra một lượng nước bất kỳ trong khoảng $[0,a_i]$ ml mỗi giây (giá trị có thể là số thực). Nước do vòi $i$ cung cấp có nhiệt độ $t_i$.

Nếu ta đặt vòi $i$ chảy $x_i$ ml/giây thì nhiệt độ của hỗn hợp nước trong bình bằng

$$\frac{{\sum }_{i=1}^n{x}_i·t_i}{{\sum }_{i=1}^n{x}_i}$$

(quy ước nhiệt độ bằng $0$ nếu tổng lượng nước bằng $0$, để tránh chia cho 0).

Hãy chọn các giá trị $x_i$ sao cho nhiệt độ hỗn hợp nước đúng bằng $T$. Tìm lượng nước tối đa $\sum x_i$ thu được mỗi giây. Nếu không thể đạt nhiệt độ $T$, đáp án bằng $0$.

Dữ liệu vào

• Dòng đầu chứa hai số nguyên $n$ và $T$.
• Dòng thứ hai chứa $n$ số nguyên $a_1,a_2,\dots ,a_n$.
• Dòng thứ ba chứa $n$ số nguyên $t_1,t_2,\dots ,t_n$.

Dữ liệu ra

In ra một số thực — lượng nước tối đa mỗi giây có nhiệt độ đúng bằng $T$.

Đáp án được chấp nhận nếu sai số tuyệt đối hoặc tương đối so với đáp án chuẩn không vượt quá ${10}^{-6}$.

Ràng buộc

• $1\le n\le 200000$
• $1\le T\le {10}^6$
• $1\le a_i\le {10}^6$
• $1\le t_i\le {10}^6$

Ví dụ