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