W razie problemów technicznych ze Szkopułem, prosimy o kontakt mailowy pod adresem [email protected].
Jeśli chciałbyś porozmawiać o zadaniach, rozwiązaniach lub problemach technicznych, zapraszamy na serwery Discord. Są one moderowane przez społeczność, ale członkowie zespołu technicznego też są tam aktywni.
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:
6Autor zadania: Jacek Tomasiewicz.