Má educada ou mal educada?

Estou acabando de chegar em Itapipoca, onde devo ficar até sábado, trabalhando numa edição especial do jornal O Regional.
Quando eu ia entrando na cidade, da janela do ônibus avistei uma moça chupando picolé e jogando o papel em plena calçada. Um rapaz que estava sentado na minha frente, também viu a cena e comentou:
- Vixe, que menina má educada!
Um colega dele, que vinha no assento ao lado, rebateu:
- Ela não é má educada, com acento na letra A. É mal educada, com as letras A e L.
O outro replicou:
- Não, senhor. O certo é má educada, com acento na letra A.
A partir daí iniciou-se a discussão. Um dizia que o correto é dizer: má educada; o outro garantia que o correto é: mal educada. Fizeram até uma aposta de R$ 20,00 e prometeram que iriam tirar a dúvida quando chegassem em casa, fazendo uma ligação telefônica para a professora deles.
Fiquei com uma vontade danada de entrar na conversa e dizer qual dos dois estava certo. Como não conhecia os apostadores, preferi ficar calado. Por isso, aproveito o ensejo para perguntar a você, caro(a) leitor(a): na sua opinião, qual dos dois rapazes vai ganhar os R$ 20,00?
O correto é: menina má educada ou mal educada?