Thống kê

Cho hai dãy số nguyên cùng độ dài, \(A = (a_1, a_2, ..., a_n); B = (b_1, b_2, ..., b_n\)). Hãy trả lời \(Q\) truy vấn, truy vấn thứ \(i (1 ≤ i ≤ Q)\) có tham số \(k_i\) và yêu cầu xác định các giá trị \(x_i, y_i\), trong đó:

• \(x_i\): là số lượng giá trị có số lần xuất hiện trong dãy \(A\) lớn hơn hay bằng \(k_i\).
• \(y_i\): là số lượng giá trị có số lần xuất hiện trong dãy \(B\) lớn hơn hay bằng \(k_i\).

Dữ liệu:

• Dòng 1: hai số nguyên dương \(n, Q (1 \leq n \leq 10^6; 1 \leq Q \leq 10^6)\);
• Dòng 2: \(n\) số nguyên \(a_1, a_2, ..., a_n (|a_i| \leq 10^6)\);
• Dòng 3: \(n\) số nguyên \(b_1, b_2, ..., b_n (|b_i| \leq 10^6);\)
• Dòng 4: \(Q\) số nguyên dương \(k_1, k_2, ..., k_Q (1 \leq k_i \leq n).\)

Kết quả:

• Dòng \(1 ... Q\): dòng \(i (1 \leq i \leq Q)\) ghi hai số nguyên \(x_i, y_i\).

Ví dụ:

Ràng buộc:

• Có 30% điểm ứng với các test thỏa mãn \(n ≤ 1000; Q = 1; 0 \leq a_i, b_i \leq 1000;\)
• Có 30% điểm ứng với các test thỏa mãn \(n, Q \leq 1000; 0 \leq a_i, b_i \leq 1000;\)
• 40% số điểm còn lại không có ràng buộc bổ sung.