/* 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
{
{
// your code goes here
}
public int[] searchRange(int[] nums, int target) {
int low=0,high=nums.length-1,first=-1,sec=-1;
while(low<=high){
int mid = low + (high - low) / 2;
if(nums[mid] == target){
first = mid;
high = mid -1;
}else if( nums[mid] < target){
low = mid+1;
}else{
high = mid -1;
}
}
low=0;
high=nums.length-1;
while(low<=high){
int mid = low + (high - low) / 2;
if(nums[mid] == target){
sec = mid;
low = mid +1;
}else if(nums[mid] < target){
low = mid+1;
}else{
high = mid -1;
}
}
int []arr ={first,sec};
return arr;
}
}
LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgovKiBOYW1lIG9mIHRoZSBjbGFzcyBoYXMgdG8gYmUgIk1haW4iIG9ubHkgaWYgdGhlIGNsYXNzIGlzIHB1YmxpYy4gKi8KY2xhc3MgSWRlb25lCnsKCXB1YmxpYyBzdGF0aWMgdm9pZCBtYWluIChTdHJpbmdbXSBhcmdzKSB0aHJvd3MgamF2YS5sYW5nLkV4Y2VwdGlvbgoJewoJCS8vIHlvdXIgY29kZSBnb2VzIGhlcmUKCX0KCQoJcHVibGljIGludFtdIHNlYXJjaFJhbmdlKGludFtdIG51bXMsIGludCB0YXJnZXQpIHsKICAgICAgICBpbnQgbG93PTAsaGlnaD1udW1zLmxlbmd0aC0xLGZpcnN0PS0xLHNlYz0tMTsKICAgICAgICB3aGlsZShsb3c8PWhpZ2gpewogICAgICAgICAgaW50IG1pZCA9IGxvdyArIChoaWdoIC0gbG93KSAvIDI7CiAgICAgICAgICAgaWYobnVtc1ttaWRdID09IHRhcmdldCl7CiAgICAgICAgICAgICAgICBmaXJzdCA9IG1pZDsKICAgICAgICAgICAgICAgIGhpZ2ggPSBtaWQgLTE7ICAgIAogICAgICAgICAgIH1lbHNlIGlmKCBudW1zW21pZF0gPCB0YXJnZXQpewogICAgICAgICAgICAgICAgbG93ID0gbWlkKzE7CiAgICAgICAgICAgfWVsc2V7CiAgICAgICAgICAgICAgICBoaWdoID0gbWlkIC0xOwogICAgICAgICAgIH0KCiAgICAgICAgfQoKICAgICAgICBsb3c9MDsKICAgICAgICBoaWdoPW51bXMubGVuZ3RoLTE7CiAgICAgICAgd2hpbGUobG93PD1oaWdoKXsKICAgICAgICAgICAgaW50IG1pZCA9IGxvdyArIChoaWdoIC0gbG93KSAvIDI7CiAgICAgICAgICAgaWYobnVtc1ttaWRdID09IHRhcmdldCl7CiAgICAgICAgICAgICAgICBzZWMgPSBtaWQ7CiAgICAgICAgICAgICAgICBsb3cgPSBtaWQgKzE7ICAgIAogICAgICAgICAgIH1lbHNlIGlmKG51bXNbbWlkXSA8IHRhcmdldCl7CiAgICAgICAgICAgICAgICBsb3cgPSBtaWQrMTsKICAgICAgICAgICB9ZWxzZXsKICAgICAgICAgICAgICAgICBoaWdoID0gbWlkIC0xOwogICAgICAgICAgIH0KCiAgICAgICAgfQogICAgICAgIGludCBbXWFyciA9e2ZpcnN0LHNlY307CiAgICAgICAgcmV0dXJuIGFycjsKICAgIH0KfQ==