ExpectedPos

Vom interclasa şirurile date şi vom obţine un şir mare ce conţine toate elementele ordonate crescător. În momentul în care vrem să vedem suma poziţiilor elementelor din fiecare query, vom căuta binar în şirul mare poziţia pe care s-ar afla elementul în acest şir, iar la poziţia găsită vom adăuga K-1, deoarece avem K şiruri, iar indexarea începe de la 1. Pentru a determina fracţia ireductibilă cerută, vom aplica Algoritmul lui Euclid.