传统题 1000ms 256MiB

猪八戒吃西瓜

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Background

Special for beginners, ^_^

Description

有一天,贪吃的猪八戒来到了一个大果园,果园里有n(<=100000)个大西瓜,每个西瓜的质量不大于长整型,并且每个西瓜的质量都不同。猪八戒非常无聊,先把所有的西瓜按从小到大排列,然后再选m(m<=100000)个质量是Ki的西瓜,请你帮他把想吃的西瓜找出来。

Format

Input

第1行输入n,然后以下n行输入n个整数;

接着输入m,然后以下m行,每行一个整数Ki。

Output

输出m行,每行一个整数,表示重新排列后,Ki在这N个数种的位置。

Samples

3
132
123
145
1
123
1

Limitation

1s, 1024KiB for each test case.

PP20251212二分查找

未认领
状态
已结束
题目
12
开始时间
2025-12-10 0:00
截止时间
2026-1-11 23:59
可延期
24 小时