i did it problem qsort+binarysearch and i've TLE#3,
but with simple search i've TLE#6;

I use built-in C 'qsort' and custom binary search routines (find-equal, find-first-greater-eq, find-last-less-eq). AC in 0.156 sec