Провера бар-кодова
| vreme | memorija | ulaz | izlaz |
|---|---|---|---|
| 0,1 s | 64 Mb | standardni izlaz | standardni ulaz |
У продавници се налази пуно врста производа и познати су њихови бар-кодови. Произвођач жели да сазна колико се врста његових производа продаје у тој продавници. Ако је списак свих кодова производа у продавници дат у сортираном облику, а списак свих кодова производа произвођача је достављен несортиран, напиши програм који одређује тражени број.
Улаз
Са стандардног улаза учитава се број \(n\) (\(1 \leq n \leq 50000\)), a \(n\) природних бројева (највише шестоцифрених), раздвојених размацима. Ти бројеви представљају бар-кодове производа у продавници и сортирани су растуће. Након тога се до краја улаза учитавају бар-кодови производа које је произвођач доставио (највише шестоцифрени природни бројеви, сваки у посебном реду).
Излаз
На стандардни излаз исписати број производа произвођача који се већ продају у продавници.
Пример
Улаз
5 1 3 5 6 7 2 3 4 5 8
Излаз
2
Овај задатак има и другачија решења у делу збирке који следи.
Morate biti ulogovani kako biste poslali zadatak na evaluaciju.