给定一个长度为n的非降序数组a, 找最后一个 < b的索引,a的索引是[1, n]。
第一行,输入一个n,表示,数组a有n个元素 (n<=1000000)。
第二行为n个正整数,组成数组a,输入每个正整数小于等于10^9。
接下来包括多行(可能有10000行哟),每行包括一个正整数b 。
输出对应所要求的引值。
11 2 4 6 8 10 12 14 16 18 20 30 17 30 1 10
8 10 0 4