Ma non si dava per ipotesi che i due array di stringhe fossero ordinati? Quelli che hai inserito da input non lo sono!