Вопрос для интервью: три массива и O (N * N)

Предположим, у нас есть три массива длины N , которые содержат произвольные числа типа long . Затем нам дается число M (того же типа), и наша задача - выбрать три числа A , B и C по одному из каждого массива (другими словами A должен выбираться из первого массива, B из второго и C из третьего), поэтому сумма A + B + C = M .

Вопрос: можем ли мы выбрать все три числа и получить временную сложность O (N ² ) ?

Иллюстрация:

Массивы:

1) 6 5 8 3 9 2
2) 1 9 0 4 6 4
3) 7 8 1 5 4 3

И M , что нам дано, это 19 . Тогда наш выбор будет 8 из первого, 4 из второго и 7 из третьего.