Jedan Fali
Submit solution
C++, Haskell, PyPy, Python
Points:
100 (partial)
Time limit:
1.0s
Memory limit:
256M
Author:
Problem type
Allowed languages
Dana je lista \(a\) od \(n\) brojeva i dan je broj \(k\). Znamo da se u listi nalaze samo brojevi od \(1\) do \(k\) osim točno jednog broja. Vaš zadatak je ispisati koji broj nedostaje u toj listi.
Ulaz
U prvom retku dana su dva broja \(n\) i \(k\), \((2 \leq k \leq n \leq 10^5)\). U drugom retku dano je \(n\) brojeva \(a_i\), \((1 \leq a_i \leq k)\).
Izlaz
U jedini redak ispišite broj koji nedostaje u listi \(a\). U \(50%\) testnih primjera će vrijediti \(2 \leq k \leq n \leq 1000\).
Primjer ulaza
3 3
1 2 1
Primjer izlaza
3
Primjer ulaza
10 3
3 2 3 3 3 3 3 2 2 2
Primjer izlaza
1
Primjer ulaza
10 6
9 3 7 5 5 1 2 6 7 7
Primjer izlaza
4
Comments