# Search - Linear Search

Ԑ : 1 sec, : 131072 KB
pł͂

$n$ ̐܂ސ $S$ ƁA$q$ ̈قȂ鐮܂ސ $T$ ǂݍ݁A$T$ Ɋ܂܂鐮̒ $S$ Ɋ܂܂̂̌ $C$ o͂vO쐬ĂB

Psڂ $n$AQsڂ $S$ \ $n$ ̐ARsڂ $q$ASsڂ $T$ \ $q$ ̐^܂B

## o

$C$ Psɏo͂ĂB

• $n \leq 10,000$
• $q \leq 500$
• $0 \leq S̗vf \leq 10^9$
• $0 \leq T̗vf \leq 10^9$
• $T$ ̗vf݂͌ɈقȂ

5
1 2 3 4 5
3
3 4 1

3

3
3 1 2
1
5

0

5
1 1 2 2 3
2
1 2

2