Se da un sir de n numere naturale nenule si Q intrebari. Pentru fiecare intrebare se da un numar S si trebuie sa determinati cel mai mare numar de elemente ale sirului (fiecare element poate fi ales cel mult o data) a caror suma este mai mica sau egala cu S.
- Date de intrare
- Pe prima linie se afla n si Q. Pe a doua linie se afla cele n numere ale sirului. Pe urmatoarele Q linii se afla cate un numar S.
- Date de iesire
- Se afiseaza Q linii; linia k contine raspunsul la a k-a intrebare.
- Restrictii
- 1 <= n <= 100 000 1 <= Q <= 200 000 1 <= a_i < 1 000 000 1 <= S <= 100 000 000 000
Exemple
Exemplul 1
Intrare
5 6 6 2 9 1 4 7 1 100 13 3 22
Iesire
3 1 5 4 2 5
Exemplul 2
Intrare
3 4 5 5 5 4 5 14 15
Iesire
0 1 2 3