SEQ - Dãy số
Dữ liệu vào: standard input
Dữ liệu ra: standard output
Giới hạn thời gian: 1.5 giây
Giới hạn bộ nhớ: 128 megabyte
Đăng bởi: adminchg

Cho một dãy a gồm N số a1, a2,..., aN. Có 5 loại truy vấn:

+ Loại 1 có dạng 1 x: thêm số x vào dãy.

+ Loại 2 có dạng 2 x: xóa tất cả phần tử có giá trị là x ra khỏi dãy.

+ Loại 3 có dạng 3 x: Tìm số nhỏ nhất lớn hơn x trong dãy, nếu không có in ra No.

+ Loại 4 có dạng 4 x: Tìm số lớn nhất nhỏ hơn x trong dãy, nếu không có in ra No.

+ Loại 5 có dạng 5: in ra giá trị nhỏ nhất và lớn nhất của dãy.

Yêu câu: Các bạn hãy trả lời các truy vấn loại 3, 4 và 5.

Dữ liệu: Có cấu trúc như sau:

- Dòng đầu tiên chứa số N (1 ≤ N ≤ 105);

- Dòng tiếp theo gồm N số a1, a2, …, aN (1 ≤ ai ≤ 105);

- Dòng tiếp theo chứa số Q (1 ≤ Q ≤ 3.105) là số lượng truy vấn;

- Q dòng tiếp theo, mỗi dòng là một trong 4 truy vấn có dạng như trên.

Kết quả: Cấu trúc như sau:

- Với mỗi truy vấn loại 3 và 4 in ra trên 1 dòng, in ra một số nếu tồn tại, ngược lại in ra No.

- Với truy vấn loại 5 in ra trên cùng một dòng, in ra giá trị nhỏ nhất và giá trị lớn nhất của dãy.

Hai số liên tiếp trên cùng một dòng được phân cách nhau bởi một dấu cách.

Ví dụ

Input

Output

8

1 2 3 4 5 6 7 8

7

1 9

2 4

3 2

3 10

5

4 2

4 4

3

No

1 9

1

3

 
Back to Top