/* package whatever; // don't place package name! */
//Largest subarray with sum <=k
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 k = 5;
int p =0;
int arr[] = {1,2,1,3,4,5};
int n = arr.length;
int len=0;
int sum = 0;
for(int i =0,j=0;j<n;j++){
sum = sum + arr[j];
while(sum>k) {
sum -= arr[i];
i++;
}
len = j-i+1;
}
}
}
LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwovL0xhcmdlc3Qgc3ViYXJyYXkgd2l0aCBzdW0gPD1rCmltcG9ydCBqYXZhLnV0aWwuKjsKaW1wb3J0IGphdmEubGFuZy4qOwppbXBvcnQgamF2YS5pby4qOwoKLyogTmFtZSBvZiB0aGUgY2xhc3MgaGFzIHRvIGJlICJNYWluIiBvbmx5IGlmIHRoZSBjbGFzcyBpcyBwdWJsaWMuICovCmNsYXNzIElkZW9uZQp7CglwdWJsaWMgc3RhdGljIHZvaWQgbWFpbiAoU3RyaW5nW10gYXJncykgdGhyb3dzIGphdmEubGFuZy5FeGNlcHRpb24KCXsKCQlpbnQgayA9IDU7CgkJaW50IHAgPTA7CgkJaW50IGFycltdICA9IHsxLDIsMSwzLDQsNX07CgkJaW50IG4gPSBhcnIubGVuZ3RoOwoJCWludCBsZW49MDsKCQlpbnQgc3VtID0gMDsKCQkKCQlmb3IoaW50IGkgPTAsaj0wO2o8bjtqKyspewoJCQlzdW0gPSBzdW0gKyBhcnJbal07CgkJCXdoaWxlKHN1bT5rKSB7CgkJCQlzdW0gLT0gYXJyW2ldOwoJCQkJaSsrOwoJCQl9CgkJCWxlbiA9IGotaSsxOwoJCQlwID0gTWF0aC5tYXgocCxsZW4pOwoJCX0KCQkKCQlTeXN0ZW0ub3V0LnByaW50bG4ocCk7Cgl9Cn0=