Borovnice
Perica i Jovica sakupljaju gomile borovnica. N gomila borovnica je poređano u red. Perica sakuplja gomile s početka reda, a Jovica s kraja reda. Nakon što sakupe sve gomile, svako prebroji svoje borovnice.
Dato je Q upita. Svaki upit sadrži jedan broj K, a vi trebate da odgovorite da li je moguće da na kraju i Perica i Jovica imaju više od K borovnica.
InputPrvi red standardnog ulaza sadrži dva cela broja N i Q (1 <= N <= 100.000, 1 <= Q <= 1.000.000), broj gomila i broj upita, respektivno.
U drugom redu nalazi se N celih brojeva iz intervala [1, 1.000.000], koji predstavljaju broj borovnica na svakoj od N gomila.
U sledećih Q redova nalazi se po jedan broj K (1 <= K <= 1.000.000.000).
U drugom redu nalazi se N celih brojeva iz intervala [1, 1.000.000], koji predstavljaju broj borovnica na svakoj od N gomila.
U sledećih Q redova nalazi se po jedan broj K (1 <= K <= 1.000.000.000).
OutputNa standardan izlaz ispisati Q redova, koji predstavljaju odgovore na svaki od Q upita. Svaki red mora da sadrži jedan karakter: d - ako je moguće da obojica sakupe više od K borovnica, ili n - ako nije moguće da obojica sakupe više od K borovnica.
Ulaz:
4 3
3 8 5 6
7
14
11Izlaz:
d
n
nUlaz:
4 1
8 1 2 2
4
Izlaz:
dObjašnjenjе: Ako Perica uzme prvu gomilu borovnica (8), a Jovica uzme preostale tri (2 + 2 + 1 = 5), obojica će na kraju imati više od 4 borovnice.
Submit solution
Coming laterThe grading service will be connected in a later migration step. You can inspect the task and your previous results now.