ли написать функцию, которая принимает массивn целые и целые числаk и возвращает количество пар элементов массива со значением BITWISE OR, равнымk лучше чем О (n2) время?

Пример: если у нас есть массив = [21, 10, 29, 8] и k = 31, то функция должна вернуть 2, поскольку допустимыми парами являются (21, 10) и (10, 29).

* для ясности * 21 ИЛИ 10 = 31, 21 ИЛИ 29 = 29, 21 ИЛИ 8 = 29, 10 ИЛИ 29 = 31, 10 ИЛИ 8 = 10,29 ИЛИ 8 = 29, поэтому ответ равен 2.

**** k - это константа, которая всегда равна 31. ****