Solução

Para esse problema também temos uma solução simples:

• Ordenar a lista $$a$$ e para cada elemento de $$b$$ fazer buscan binária nos elementos de $$a$$. Para isso podemos usar upper_bound do C++ ou fazer nossa própria busca binária.

Código para melhor entendimento:

https://gist.github.com/fredbr/f2c4f7f766136386da712e4c359f94ba