1647: Визначення місця

View as PDF

Submit solution

Points: 16
Time limit: 1.0s
Memory limit: 64M

Author:
Problem type

Олімпіда з програмування була організована на двох серверах. На першому сервері відбувся офіційний турнір, в якому взяли участь n учасників і рейтингова таблиця змагань задається масивом rank. На другому сервері грали m учасників поза конкурсом (вони не пройшли відбіркові тури)і відома кількість балів кожного з учасників - масив user.

Складіть програму, яка для кожного учасника, який виконував завдання поза конкурсом, визначить його місце у випадку, якби він мав можливість здавати завдання на першому сервері.

Формат вхідних даних

Перший рядок містить ціле число \(n\) \((1 \le n \le 2 \cdot 10^5)\) - кількість учасників у рейтинговій таблиці першого сервера.

Наступний рядок містить n цілих чисел \(rank_i\) \((1 \le rank_i \le 10^9, 0 \le i < n)\).

Далі в окремому рядку міститься ціле число \(m\) \((1 \le n \le 2 \cdot 10^5)\) - кількість учасників, які грали на другому сервері.

Наступний рядок містить \(m\) цілих чисел \(user_i\) \((0 \le user_i \le 10^9, 0 \le i < m)\).

Числа в ряках розділяються пропуском.

Формат вихідних даних

Для кожного з учасників другого сервера визначіть його місце, яке б він міг теоретично зайняти у випадку виступу в офіційних змаганнях. Місця виводити в окремих рядках. Якщо декілька учасників мають однакову кількість балів, то вони займають однакове місце.

Приклад вхідних даних

4
100 90 90 80
3
70 80 105

Приклад вихідних даних

4
3
1

Пояснення

Перший учасник неофіційного турніру має 70 балів і він міг би зайняти 4-е місце. Другий учасник зайняв би 3-є місце, а третій - міг би мати 1 місце у випадку офіційної участі.


Comments


  • 0
    yosy  commented on Jan. 25, 2023, 1:08 a.m.

    Таблиця user в 9 тесті містить 0 балів, а за умовою мінімальний - 1 бал


    • 0
      zvit  commented on Jan. 26, 2023, 10:24 a.m.

      змінено обмеження в умові


    • 0
      zvit  commented on Jan. 26, 2023, 9:26 a.m.

      Перевірю. Хоча навряд, що цей факт впливає на алгоритми розвʼязку