Stoły [B]

Limit pamięci: 32 MB

Bajtazar jest stolarzem. Przed chwilą dostał zamówienie na sosnowych stołów. W swoim warsztacie desek sosnowych ma pod dostatkiem, jednak właśnie zabrakło mu śrub. Musi więc udać się do magazynu i przynieść pudełka ze śrubami. Ile minimalnie pudełek musi zabrać, aby mieć dostatecznie dużo śrub do wykonania stołów?

Wejście

W pierwszym wierszu standardowego wejścia znajdują się trzy liczby całkowite , oraz (), pooddzielane pojedynczymi odstępami. Oznaczają one kolejno liczbę pudełek ze śrubami w magazynie Bajtazara, liczbę śrub potrzebnych do zrobienia jednego stołu oraz liczbę stołów, które ma wykonać Bajtazar. W drugim wierszu znajduje się (niekoniecznie różnych) liczb całkowitych (), pooddzielanych pojedynczymi odstępami, takich że to liczba śrub w -tym pudełku w magazynie.

Wyjście

W pierwszym i jedynym wierszu standardowego wyjścia wypisz jedną liczbę całkowitą - minimalną liczbę pudełek ze śrubami, które musi przynieść z magazynu Bajtazar, by móc wykonać stołów. Można założyć, że Bajtazar posiada w magazynie wystarczającą liczbę śrub do zmontowania wszystkich stołów.

Przykład

Dla danych wejściowych:

5 6 3
3 9 5 7 3

poprawną odpowiedzią jest:

3

Wyjaśnienie do przykładu. Aby zmontować trzy stoły, z których każdy wymaga do skręcenia sześciu śrub, Bajtazar musi przynieść z magazynu trzy pudełka śrub. Mogą to być te zawierające 3, 7 i 9 śrub lub te z 9, 5 i 7 śrubami.

Autor zadania: Jakub Łącki.