Soluții trimise

Se dă un șir ordonat crescător a1, a2, …, an de numere întregi. Asupra șirului putem efectua trei tipuri de interogări:

• 1 x – Câte numere din șir sunt mai mici sau egale decât x?
• 2 x – Câte numere din șir sunt mai strict mai mari decât x?
• 3 x – De câte ori apare în șir valoarea x?

Să se răspundă la Q interogări.