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.