Cho 2 mảng A gồm N phần tử và mảng B gồm M phần tử là số nguyên dương, giá trị mỗi phần tử không vượt quá 2.10⁹.

Yêu cầu: Hãy tìm in ra các phần tử chung của hai mảng trên, mỗi số cách nhau một khoảng trống.

Dữ liệu vào:

• Dòng 1: Ghi hai số nguyên N,M mỗi số cách nhau một khoảng trống (0 < N, M < 1000)
• Dòng 2: Ghi dãy số A, mỗi số cách nhau một khoảng trống
• Dòng 3: Ghi dãy B, mỗi số cách nhau một khoảng trống

Dữ liệu ra:

• Dòng 1: Ghi ra các số nguyên theo yêu cầu, thứ tự tương ứng trên dãy A, mỗi số chỉ ghi một lần, cách nhau một kí tự trắng
• Sample

  Input

  5 6
  1 3 5 7 8
  2 3 6 7 10 14
  

  Output

  3 7
  

Một nhóm gồm k học sinh góp tiền mua một phần mềm dùng chung. Khi cài đặt phần mềm này, người sử dụng cần phải nhập vào một mật khẩu. Khi biết các khách hàng của mình là các học sinh say mê tin học, chủ cửa hàng thay vì đưa mật khẩu đã đưa cho mỗi bạn một con số khác nhau và sau đó nói rằng: Mật khẩu để cài đặt phần mềm là số nguyên dương chia hết cho bất cứ số nào trong các số tôi đã đưa cho các bạn.

Yêu cầu:

Biết tất cả các số mà chủ cửa hàng đã đưa cho các học sinh, bạn hãy giúp các bạn học sinh tìm mật khẩu để cài đặt phần mềm.

Dữ liệu vào:

• Dòng 1: Ghi số nguyên dương k (k ≤ 50)
• Dòng 2: Ghi k số nguyên dương a[i] (a[i] ≤ 50) là các số mà ông chủ cửa hàng đã đưa cho các bạn học sinh, mỗi số cách nhau một kí tự trắng.

Kết quả:

Ghi kết quả là một số là kết quả tìm được

Kỳ thi HSG Huyện Lệ Thủy đã đến gần, chỉ còn vài ngày nữa thôi! Nhưng trong những ngày tháng vừa qua, Nobita đã phải chép code của Dekisugi nhiều lần. Do đã bị bắt chép code \(3\) lần, tài khoản của Nobita và Dekisugi đã bị ban vĩnh viễn nên bây giờ không thể ôn tập trên LTOJ được nữa. Và giờ chỉ còn một cách duy nhất để được mở lại tài khoản đó chính là giải bài toán dưới đây.
Cho dãy số nguyên dương \(N\) phần tử \(a_1,a_2,...,a_n\) và \(Q\) truy vấn. Với mỗi truy vấn có dạng \(l\) \(r\) \(x\), hãy đếm số phần tử \(x\) trong đoạn \(l\) \(r\)

Tuy nhiên, Nobita không biết nên giải quyết bài toán thế nào để có thể \(AC\) nên Nobita đã cầu xin bạn giúp đỡ, hãy giúp Nobita nhé.

Dữ liệu vào

Dữ liệu nhập từ tệp văn bản TRUYVANX.INP

• Dòng đầu tiên chứa hai số nguyên dương \(N\) và \(Q\).\(( 1 \leq N,Q \leq 5.10^6)\)
• Dòng thứ hai chứa \(N\) số nguyên dương.\((a_i \leq 10^9)\)
• \(Q\) dòng tiếp theo, mỗi dòng chứa một truy vấn cần xử lý.

Dữ liệu ra

Dữ liệu in ra tệp văn bản TRUYVANX.OUT
- \(Q\) dòng,mỗi dòng là đáp án của mỗi truy vấn

Subtasks

5 3
1 2 3 1 3 
1 3 2 
1 5 3
2 3 1

1
2
0