14228번 - 물탱크 스페셜 저지

용량이 C리터인 비어있는 물탱크가 있다. 

시간 0일 때 물탱크에 물이 파이프를 통해서 들어오기 시작한다. 이 과정은 총 n개의 연속된 구간으로 이루어져 있으며, 각 구간은 0번부터 n-1번까지 번호가 매겨져 있다. 구간 i는 t[i]초 동안 지속되며, 1초에 x[i] 리터씩 물이 채워지게 된다.

물탱크에는 배출구가 하나 있으며, 벨브가 하나 달려있어서 배출되는 물의 양 R을 조절할 수 있다. 벨브의 값은 물이 들어오기 전에 정해야하며, 물이 들어오는 동안에는 조절할 수 없다.

물탱크의 용량이 C리터를 넘지 않는 가장 작은 R값을 찾는 프로그램을 작성하시오.

첫째 줄에 n과 C가 주어진다. (1 ≤ n ≤ 50, 1 ≤ C ≤ 10⁹)

둘째 줄에는 t[0], t[1], ..., t[n-1]이, 셋째 줄에는 x[0], x[1], ..., x[n-1]이 주어진다. (1 ≤ t[i], x[i] ≤ 1,000,000)

첫째 줄에 가장 작은 R값을 출력한다. 정답과의 절대/상대 오차는 10^-9까지 허용한다.