Zakład
Limit pamięci: 32 MB
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.
Wejście
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ą.
Wyjście
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).
Przykład
Dla danych wejściowych:
6 2
6 1 5 2 4 4
poprawną odpowiedzią jest:
3
Autor zadania: Michał Majewski.