Problem
Dadas dos listas de números, los números en la primera lista están en orden no descendente. Para cada número de la segunda lista, determine el número de la primera y última aparición de ese número en la primera lista.
Entrada:
- la primera línea de la entrada contiene dos números N y M (\(1<=N,\ M <=20000\));
- la segunda línea contiene N enteros no decrecientes — elementos de la primera lista;
- la tercera línea contiene M de enteros no negativos - elementos de la segunda lista.
Todos los números de las listas son enteros de 32 bits con signo.
Salida: El programa debe generar líneas M. Para cada número de la segunda lista, imprima el número de su primera y última aparición en la primera lista. La numeración comienza desde uno. Si el número no está incluido en la primera lista, debe imprimir un solo número 0.
Ejemplos
| # |
Entrada |
Salida |
| 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
|