El programa rep dos vectors, un de noms d’usuari i un altre de contrasenyes, de la mateixa mida. Aquests noms d’usuari i contrasenyes estaran lligats (el primer nom d’usuari es correspón a la primera contrasenya, etc).

Demana per teclat un nom d’usuari i una contrassenya. El programa farà el següent:

• Si el nom d’usuari no és a la llista d’usuaris dirà “usuari no trobat”.
• Si hi és però la contrasenya no es correspon amb l’usuari dirà “contrasenya incorrecta”.
• Si tot es correcte dira “OK”.
• Un cop fet això imprimeix la llista d’usuaris ordenada alfabèticament.

Pista: sc.next() permet llegir Strings separades per un espai de la mateixa forma que sc.nextInt() ho fa amb nombres

Entrada

L’entrada consisteix d’un nombre $T$ representant la mida dels vectors d’usuaris i contrasenyes. Després rebreu una linea de $T$ noms seguida per $T$ contrasenyes. Després vindrà un nombre $N$ seguit per $N$ casos. Cada cas seran dues paraules separades per un espai.

Sortida

Per cada cas, escriviu “usuari no trobat” “contrasenya incorrecta” o “OK” segons convingui.

Un cop fet això imprimeix la llista d’usuaris ordenada alfabéticament.

Exemple d'Entrada

4
Marc Tilo Bola Davidcarvajal
123456 fail Prolog mayor18
3
Marc 123456
Gregorio codejam
Tilo win

Exemple de Sortida

OK
usuari no trobat
contrasenya incorrecta
Bola Davidcarvajal Marc Tilo