Binäre Suche
Problem
Implementieren Sie einen binären Suchalgorithmus.
Eingabe:
- Die erste Zeile der Eingabe enthält die natürlichen Zahlen N und K (\(0<N,\ K <= 100000\));
- in der zweiten Zeile werden die N Elemente des ersten Arrays in aufsteigender Reihenfolge angegeben;
- in der dritten Zeile – K der Elemente des zweiten Arrays.
Die Elemente beider Arrays sind ganze Zahlen, von denen jede modulo \(10^9\).
Ausgabe: wird für jede der K Zahlen als separate Zeichenfolge ausgegeben "YES", wenn diese Zahl im ersten Array vorkommt, und "NO" andernfalls.
Beispiele
| № |
Eingabe |
Ausgabe |
| 1 |
10 5
1 2 3 4 5 6 7 8 9 10
-2 0 4 9 12
|
NO
NO
YES
YES
NO
|