In the event of technical difficulties with Szkopuł, please contact us via email at [email protected].
If you are familiar with IRC chat, the support team is also reachable on PIRC network (irc.pirc.pl
) in #szkopul
channel. If you are not, just use email.
Please do not ask us things like "how to solve task XYZ?".
Please remember that the support team has to sleep sometimes or go to work in real life.
Bajtek obchodzi dzisiaj swoje urodziny. Zdmuchnął już wszystkie świeczki z tortu urodzinowego oraz podzielił go na kawałków.
Niestety zrobił to w taki sposób, że kawałki tortu są teraz różnych wielkości, niektóre kawałki są większe, a inne mniejsze od pozostałych.
Bajtek wybiera swój kawałek jako pierwszy i chciałby wybrać
-ty pod względem wielkości, czyli taki, w którym
kawałków jest nie mniejszych od niego, a
kawałków jest nie większych.
Wiemy, że tort urodzinowy Bajtka ma kształt prostokąta oraz że podzielił go prostymi cięciami wzdłuż jednego z boków prostokąta i
prostymi cięciami wzdłuż drugiego z boków. Chcielibyśmy znać powierzchnię wybranego przez Bajtka kawałka tortu.
W pierwszym wierszu standardowego wejścia znajdują się cztery liczby całkowite oraz
pooddzielane pojedynczymi odstępami (
,
,
), oznaczające odpowiednio długości dwóch boków tortu, liczbę cięć wykonanych przez Bajtka w każdym z kierunków oraz numer szukanego kawałka.
Drugi wiersz zawiera ciąg liczb całkowitych
, gdzie
oznacza miejsce
-tego cięcia wzdłuż jednego z boków prostokąta (jest to odległość od lewego boku prostokąta). Ponadto zachodzi
dla
.
Trzeci wiersz zawiera ciąg liczb całkowitych
, gdzie
oznacza miejsce
-tego cięcia wzdłuż drugiego z boków prostokąta (jest to odległość od dolnego boku prostokąta). Ponadto zachodzi
dla
.
Możesz założyć, że w testach wartych co najmniej punktów zachodzi dodatkowy warunek:
.
Pierwszy i jedyny wiersz standardowego wyjścia powinien zawierać jedną liczbę całkowitą, równą powierzchni -tego pod względem wielkości kawałka tortu.
Dla danych wejściowych:
6 7 2 3 1 3 1 5
poprawną odpowiedzią jest:
6