Školsko natjecanje 2013. / Osnovna škola (8. razred) - 1. zadatak

Ivanova obitelj je nedavno preselila u zgradu s 15 katova.

Budući da je tek izgrađena, u njoj se nalazi mali broj stanara.

To je posebno obradovalo Ivana jer će napokon moći svirati bubnjeve.

Poznato je da su bubnjevi jako glasni, a Ivan ne želi smetati svojim susjedima.

Zbog toga je napravio popis katova na kojima se nalaze ostali stanari zgrade.

Sada ga zanima koliko je katova udaljen od najbližeg susjeda.

Kada mu to izračunate, Ivan će lako prilagoditi glasnoću bubnjeva.

ULAZNI PODACI

U prvom retku nalazi se jedan prirodan broj K (1 ≤ K ≤ 15), kat na kojem se nalazi Ivanov stan.

U drugom retku nalazi se jedan prirodan broj N (1 ≤ N ≤ 14), broj katova na Ivanovom popisu.

U sljedećih N redaka nalazi se po jedan prirodan broj S (1 ≤ S ≤ 15, S≠K), kat na kojem stanuje Ivanov susjed.

IZLAZNI PODACI

U jedinom retku treba ispisati udaljenost do najbližeg susjeda.

Primjeri test podataka

Ulaz

5
4
1
3
8
12

Izlaz

2

Objašnjenje

Pojašnjenje prvog test primjera: Ivan se nalazi na 5. katu, a njegov najbliži susjed na 3. katu. Njihova udaljenost je 2 kata.

Ulaz

10
4
12
11
6
7

Izlaz

1

Ulaz

1
5
7
8
10
15
12

Izlaz

6