PLEASE USE THE MOST PERFORMANCE OPTIMIZED CODE OR ELSE TIMEOUTS WILL BECOME A PROBLEM.

FEEL FREE TO USE JAVA 8 OR PYTHON ALSO WHEN ANSWERING THIS PROBLEM

Ronald Duck faces the task of feeding his n ducklings with grains of corn. Ronald maintains a strict diet for each duckling, and so each one must be fed a specific number of grains when it is time to eat. In particular, the ith duckling will be fed exactly gi grains in a single feeding. At feeding time, the ducklings always stand in order of their numbering (duckling 1 first, duckling n last), and Ronald will feed a consecutive subset of the ducklings. To do this, he selects indexes i and j (1 parseInt(grainsTemp, 10)); 39 43 queries [1] = read Line() .replace(s+ $/g,''), split(' ').ma p (queriesTemp=> parseInt (queriesTemp, 10) ); 45 const result fnd_ total grains (n, grains, q, queries); ws.write(result.join(' ')'n); 9 50 ws.end) 51