Problem
Memandangkan dua senarai nombor, nombor dalam senarai pertama adalah dalam susunan tidak menurun. Untuk setiap nombor dalam senarai kedua, tentukan nombor kejadian pertama dan terakhir nombor itu dalam senarai pertama.
Input:
- barisan pertama input mengandungi dua nombor N dan M (\(1<=N,\ M <=20000\));
- baris kedua mengandungi N integer tidak berkurang — elemen senarai pertama;
- baris ketiga mengandungi M integer bukan negatif - unsur senarai kedua.
Semua nombor dalam senarai adalah integer bertanda 32-bit.
Output: Atur cara harus mengeluarkan baris M. Untuk setiap nombor daripada senarai kedua, cetak nombor kejadian pertama dan terakhir dalam senarai pertama. Penomboran bermula dari satu. Jika nombor itu tidak disertakan dalam senarai pertama, anda perlu mencetak satu nombor 0.
Contoh
| # |
Input |
Output |
| 1 |
105
1 1 3 3 5 7 9 18 18 57
57 3 9 1 179
|
10 10
3 4
7 7
1 2
0
|