카마 강에서 물고기를 잡는 준혁이는 여름 시즌동안 사업을 최적화하기로 하였다.

준혁이는 강의 하류로부터 x₁, x₂, ... , x_n 킬로미터 떨어진 지점에서 물고기를 잡을 권리를 받았다.

i번째 지점에서는 a_i톤 이하의 물고기를 잡을 수 있다.

잡은 물고기는 강의 하류로부터 y₁, y₂, ... , y_m 킬로미터 떨어진 지점에서 팔 수 있다.

j번째 지점에서는 톤당 c_j원에 b_j톤 이하의 물고기를 팔 수 있다.

어선은 강에서 자유롭게 오갈 수 있다.

단, 강의 상류로 올라갈 때에는 1km당 p원의 연료를 소모한다.

준혁이가 최대의 이익을 얻는다면, 총 몇 원의 수익을 낼 수 있는가?

고기잡이 준혁 timer 1s memory 512MB

고기잡이 준혁 1s 512MB