/* package whatever; // don't place package name! */
import java.util.*;
import java.lang.*;
import java.io.*;
/* Name of the class has to be "Main" only if the class is public. */
class Ideone
{
{
int arr[] = {6,7,3,2,2};
int n = 5;
int dp[] = new int[n];
dp[0] = arr[0];
for(int i = 1; i < n; i++){
dp[i] = dp[i-1] + arr[i];
}
int k = 4;
int [] q = {0,3,4,2};
for(int i = 0; i < k; i++){
}
// your code goes here
}
}
LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgovKiBOYW1lIG9mIHRoZSBjbGFzcyBoYXMgdG8gYmUgIk1haW4iIG9ubHkgaWYgdGhlIGNsYXNzIGlzIHB1YmxpYy4gKi8KY2xhc3MgSWRlb25lCnsKCXB1YmxpYyBzdGF0aWMgdm9pZCBtYWluIChTdHJpbmdbXSBhcmdzKSB0aHJvd3MgamF2YS5sYW5nLkV4Y2VwdGlvbgoJewoJCWludCBhcnJbXSA9IHs2LDcsMywyLDJ9OwoJCWludCBuID0gNTsKCQlpbnQgZHBbXSA9IG5ldyBpbnRbbl07CgkJZHBbMF0gPSBhcnJbMF07CgkJZm9yKGludCBpID0gMTsgaSA8IG47IGkrKyl7CgkJCWRwW2ldID0gZHBbaS0xXSArIGFycltpXTsKCQl9CgkJaW50IGsgPSA0OwoJCWludCBbXSBxID0gezAsMyw0LDJ9OwoJCWZvcihpbnQgaSA9IDA7IGkgPCBrOyBpKyspewoJCQlTeXN0ZW0ub3V0LnByaW50bG4oZHBbcVtpXV0pOwoJCX0KCQkvLyB5b3VyIGNvZGUgZ29lcyBoZXJlCgl9Cn0=