/**

@Override

public ArrayList<ItemRetrievalTimes> getRetrievalTimes(String filename) {

try {

// as all of the inputs are on the same line, it is actually more efficient to use scanner's nextInt since

// with BufferedReader you would have to read in the entire line (possibly 10m integers long) at once

Scanner scan = new Scanner(new FileReader(filename));

String[] in = scan.nextLine().split(" ");

int n = Integer.parseInt(in[0]);

int t = Integer.parseInt(in[1]);

int dronePos = t;

long time = scan.nextInt();

BetterStack<Pair<Integer, Integer>> targets = new BetterStack<>();

ArrayList<ItemRetrievalTimes> ans = new ArrayList<>();

// Start taking requests

long prevReqTime = time;

for (int i = 1; i < n; i++) {

int reqTime = scan.nextInt();

// Amount of time drone was allowed to work between requests. In that time...

long diff = reqTime - prevReqTime;

targets.push(new Pair<>(i - 1, 0));

long timeLeft = diff;

long tempTime = time;

while (true) {

if (targets.isEmpty()) break;

// Pop a target to deliver.

Pair<Integer, Integer> p = targets.pop();

int j = p.first;

int targetPos = p.second;

int fulfillTime = Math.abs(dronePos - targetPos) + (t - targetPos);

// The drone did not have enough time to finish the request; either it reached the item and

// dropped it at position `diff - dronePos` or it still needs to go to the item.

if (timeLeft < fulfillTime) {

int relDist = (int) (timeLeft - Math.abs(dronePos - targetPos));

targets.push(new Pair<>(p.first, Math.max(relDist, 0) + targetPos));

dronePos = Math.abs(relDist) + targetPos;

break;

}

// Otherwise, we can fulfill a request with time to spare.

// New drone pos: t

// New time left: timeLeft - fulfillTime

ans.add(new ItemRetrievalTimes(j, tempTime + fulfillTime));

timeLeft -= fulfillTime;

tempTime += fulfillTime;

dronePos = t;

}

time += diff;

prevReqTime = reqTime;

}

// Push the last target and run while targets remain.

targets.push(new Pair<>(n - 1, 0));

while (!targets.isEmpty()) {

Pair<Integer, Integer> p = targets.pop();

int j = p.first;

int targetPos = p.second;

int fulfillTime = Math.abs(dronePos - targetPos) + (t - targetPos);

ans.add(new ItemRetrievalTimes(j, time + fulfillTime));

time += fulfillTime;

dronePos = t;

}

return ans;

} catch (IOException e) {

// This should never happen... uh oh o.o

System.err.println("ATTENTION TAs: Couldn't find test file: \"" + filename + "\":: " + e.getMessage());

System.exit(1);

}

return null;

}

public T first;

public E second;

Pair(T first, E second) {

this.first = first;

this.second = second;

}

@Override

public String toString() {

return "Pair{" +

"first=" + first +

", second=" + second +

'}';

}