Number of distinct numbers

Halley có hai mảng a và b gồm các số nguyên. Với mỗi b[i], Halley muốn biết xem bao nhiêu số nguyên đôi một khác nhau trong mảng a từ vị trí b[i] đến a.size (vị trí trong mảng được tính từ 1). Hãy trả về một mảng chứa các giá trị tương ứng với mỗi b[i].

Ví dụ:

• Với a = [8, 4, 4, 3, 4, 2, 4, 8], b = [6, 4, 2] thì number_of_distinct_numbers(a, b) = [3, 4, 5]
  • Giải thích: 
    • Với b[1] = 6, từ vị trí 6 đến vị trí 8 có 3 số khác nhau là 2, 4, 8
    • Với b[2] = 4 từ vị trí 4 đến vị trí 8 có 4 số khác nhau là 3, 4, 2, 8
    • Với b[3] = 2 từ vị trí 2 đến vị trí 8 có 5 số khác nhau là 4, 3, 2, 8

Đầu vào/Đầu ra:

• [Thời gian chạy] 0.5s với C++, 3s với Java và C#, 4s với Python, Go và JavaScript.

• [Đầu vào] Array of integer a
  1 ≤ a.size ≤ 105
1 ≤ a[i] ≤ 105

• [Đầu vào] Array of integer b
  1 ≤ b.size ≤ 105
1 ≤ b[i] ≤ a.size

• [Đầu ra] Array of integer.
  Một mảng gồm các số nguyên là kết quả bài toán