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.
Robert i Piotr rzucają kostkami. Mają dokładnie sześciennych kostek, z kolejnymi wartościami od 1 do 6. Chłopcy założyli się, czy Piotrowi uda się wyrzucić dokładnie różnych wartości, rzucając każdą kostką dokładnie jeden raz. Piotr rzucił już każdą kostką. Bardzo zależy mu na wygranym zakładzie, a ponieważ Robert nie patrzy, Piotr postanowił, że poprzewraca niektóre kostki tak, aby wygrać zakład. Piotr chce poprzewracać minimalną liczbę kostek, aby zrobić to jak najszybciej.
W pierwszym wierszu standardowego wejścia znajdują się dwie liczby całkowite (, ), oznaczające odpowiednio liczbę kostek i liczbę z zakładu. W drugim wierszu znajduje się liczb całkowitych (), gdzie oznacza wartość, którą wyrzucił Piotr -tą kostką.
W pierwszym i jedynym wierszu wyjścia powinna znaleźć się jedna liczba całkowita, równa minimalnej liczbie ruchów potrzebnych do wygrania zakładu przez Piotrusia (zakładamy, że zawsze istnieją takie ruchy).
Dla danych wejściowych:
6 2 6 1 5 2 4 4
poprawną odpowiedzią jest:
3
Autor zadania: Michał Majewski.