Thống kê số ca nhiễm COVID-19


Submit solution

Points: 2
Time limit: 1.0s
Memory limit: 100M

Author:
Problem type
Allowed languages
Ada, Assembly, Awk, C, C++, C11, CLANG, CLANGX, Classical, COBOL, Coffee, CSC, D lang, DART, F95, FORTH, Fortrn, GAS32, GO, Haskell, Itercal, Java, kotlin, LEAN, LISP, LUA, MONOVB, Nasm, OCAML, Pascal, Perl, php, PIKE, prolog, Pypy, Python, Ruby 2, RUST, Scala, SCM, SED, SWIFT, TCL, TUR, V8JS, VB, ZIG

Hiện nay, Đại dịch COVID-19, còn được gọi là dịch viêm phổi cấp do chủng mới của virus corona đang có diễn biến rất phức tạp trên toàn thế giới. Các triệu chứng của nó bao gồm sốt, khó thở và ho,... Để ngăn ngừa nhiễm virus, WHO khuyến cáo: rửa tay thường xuyên, đeo khẩu trang khi ra nơi công cộng, che miệng và mũi khi ho và hắt hơi, giữ khoảng cách ít nhất là 1 mét (3 feet) với bất kỳ ai có triệu chứng bệnh liên quan tới hô hấp, tránh đưa tay chạm mắt, mũi, miệng khi tay chưa rửa sạch.

Do tình hình dịch bệnh đang có diễn biến phức tạp, WHO đã liên hệ HiếuHải nhờ họ giúp thống kê và cập nhật bảng xếp hạng số ca nhiễm của các nước trên toàn thế giới. Vì lúc học mẫu giáo, hai bạn mải chơi không chịu học nên giờ họ cảm thấy “toang cực mạnh”, không biết phải làm như nào, các bạn hãy giúp họ nhé!

Bảng xếp hạng được sắp xếp giảm dần theo số người mắc bệnh, nước có số người mắc cao nhất sẽ đứng số 1, những nước có số người mắc bệnh bằng nhau sẽ có cùng thứ hạng.

Input:

Dòng đầu tiên chứa số nguyên dương N (1 <= N <= 2 x 10^5) là số nước có người nhiễm bệnh hiện nay.

Dòng thứ hai là N số nguyên dương đại diện cho số người mắc covid ở mỗi nước theo thứ tự giảm dần trên bảng xếp hạng. (0 < a[i] <= 10^9)

Dòng thứ ba là số nguyên dương M (1 <= M <= 2 x 10^5) là số nước có người nhiễm bệnh mới, chưa được cập nhật trên bảng xếp hạng.

Dòng tiếp theo là M số ca nhiễm mắc mới của mỗi nước được sắp xếp theo thứ tự tăng dần. (0 < b[i] <= 10^9)

Output:

Vị trí của những nước mới có ca nhiễm được cập nhật trên bảng xếp hạng, in ra từng dòng.

Example:

Input:

7
80967 41035 18400 18400 15320 14329 85
4
90 22222 25856 45875

Output

6
3
3
2

Giải thích:

Quốc gia M[0] = 90 đứng thứ 6 trên bxh. -> 80967 41035 18400 18400 15320 14329 90 85

Quốc gia M[1] = 22222 đứng thứ 3 trên bxh. -> 80967 41035 22222 18400 18400 15320 14329 90 85

Quốc gia M[2] = 25856 đứng thứ 3 trên bxh. -> 80967 41035 25856 22222 18400 18400 15320 14329 90 85

Quốc gia M[3] = 45875 đứng thứ 2 trên bxh.-> 80967 45875 41035 25856 22222 18400 18400 15320 14329 90 85

Chú ý: Những quốc gia có cùng giá trị thì sẽ có cùng vị trí trên bảng xếp hạng.

utc

Comments