3317 - 求索引值

题目描述

给定一个长度为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
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 17
通过人数 8
金币数量 2 枚
难度 基础


上一题 下一题