C++

1. Problem identification and result from provided guiding information

A typical element of current urban communities is the high convergence of high rises that are conveniently coordinated on a rectangular lattice of roads and roads. Skytown is no special case for this standard. Over the most recent quite a while, the city has seen critical development. New structures, every one higher than the one preceding it, are constantly being underlying a distraught work to finish before time runs out. All have all been implicit a similar way, with the special case that a few high rises are a lot higher than others, however in any case they are comparative. The city's standards specify that each level of a high rise has a base and most extreme limit, meant by the letters c and C, separately. It is fundamental for basically c people to live on a story all together for the floor to be utilized to its greatest limit. To stay away from blockage, just C people are permitted to live on a story at a time.

Since Skytown has extended at a particularly quick speed, the chairman needs to exploit the city's blossoming populace. The main issue is that he has no clue about the number of individuals live in Skytown, which is a significant wellspring of dissatisfaction. He has entrusted you with the obligation of computing the number of inhabitants in the city. It's implied that you are a software engineer who is keen on discovering a programming arrangement instead of meandering around the entire city asking the number of individuals live on each level. You concoct the accompanying direct system: you will photo the horizon as seen from both the south and the west sides of the city. It is feasible to ascertain the horizon of New York City from the south in the accompanying ways: for each line of high rises going north-south, the tallest structure in that line is recorded.

Work out the base and most extreme number of people that may perhaps be dwelling in Skytown dependent on the data gave.

Information

There are four whole numbers in the primary line: M (balanced hundred thousand), N (coordinated hundred thousand), c (0 to 500), and (c to 500), where M is the element of the lattice the north-south way, N is the component of the matrix the east-west way, c and C are the base and greatest quantities of individuals permitted per floor, separately.

There are exactly one whole number in [0, 20000] in every one of the following M lines in the following M lines. They structure the framework of the western horizon when taken together. Following, the following N lines characterize the southern horizon in a similar way as the past N lines.